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(57) Abstract 

Machine readable documents connect businesses with cus- 
tomers, suppliers and trading partners. The self defining electronic 
documents, such as XML based documents, can be easily understood 
amongst the partners. Definitions of these electronics business docu- 
ments, called business interface definitions, are posted on the Internet, 
or otherwise communicated to members of the network. The busi- 
ness interface definitions tell potential trading partners the services 
the company offers and the documents to use when communicating 
with such services. Thus, a typical business interface definition allows 
a customer to place an order by submitting a purchase order or a sup- 
plier checks availability by downloading an inventory status report 
Also, composition of the input and output documents, coupled with 
interpretation information in a common business library, programs the 
transaction in a way which closely parallels the way in which paper 
based businesses operate. 



MARKET 
PARTICIPANT 
W/B1D 





13-, 




MARKET 
PARTICIPANT 
W/BID 








MARKET 
PARTICIPANT 
W/B1D 


m I Inter 



MARKET 
MAKER 
W/BID REG. 



MARKET 
PARTICIPANT 
W/BID 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Tttrfanenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


EL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


ES 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 




ET 


Italy 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


vu 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzsian 


NO 


Norway 


zw 


Zimbabwe 


a 


Cdted'lvotre 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


U 


Liechtenstein 


SO 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







WO 00/23925 



PCTAJS99/23426 



DOCUMENTS FOR COMMERCE IN TRADING 
PARTNER NETWORKS AND INTERFACE DEFINITIONS BASED ON 

THE DOCUMENTS 

5 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to systems and protocols supporting 
transactions among diverse clients coupled to a network; and more particularly 
10 to systems and protocols supporting commercial transactions among platforms 

having variant architectures. 

Description of Related Art 

The Internet and other communications networks provide avenues for 
communication among people and computer platforms which are being used for 
a wide variety of transactions, including commercial transactions in which 
participants buy and sell goods and services. Many efforts are underway to 
facilitate commercial transactions on the Internet. However, with many 
competing standards, in order to execute a transaction, the parties to the 
transaction must agree in advance on the protocols to be utilized, and often 
require custom integration of the platform architectures to support such 
transactions. Commercial processes internal to a particular node not compatible 
with agreed upon standards, may require substantial rework for integration with 
other nodes. Furthermore, as a company commits to one standard or the other, 
the company becomes locked-in to a given standardized group of transacting 
parties, to the exclusion of others. 

A good overview of the challenges met by Internet commerce 
development is provided in Tenenbaum, et aL, n Eco System: An Internet 
Commerce Architecture", Computer, May 1997, pp. 48-55. 
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To open commercial transactions on the Internet, standardization of 
architectural frameworks is desired. Platforms developed to support such 
commercial frameworks include IBM Commerce Point, Microsoft Internet 
Commerce Framework, Netscape ONE (Open Network Environment), Oracle 
NCA (Network Computing Architecture), and Sun/JAVASoft JECF (JAVA 
Electronic Commerce Framework). 

In addition to these proprietary frameworks, programming techniques, 
such as common distributed object model based on CORBA HOP (Common 
Object Request Broker Architecture Internet ORB Protocol), are being pursued. 
Use of the common distributed object model is intended to simplify the 
migration of enterprise systems to systems which can inter-operate at the 
business application level for electronic commerce. However, a consumer or 
business using one framework is unable to execute transactions on a different 
framework. This limits the growth of electronic commerce systems. 

Companies implementing one framework will have an application 
programming interface API which is different than the API's supporting other 
frameworks. Thus, it is very difficult for companies to access each others 
business services, without requiring adoption of common business system 
interfaces. The development of such business system interfaces at the API level 
requires significant cooperation amongst the parties which is often impractical. 

Accordingly, it is desirable to provide a framework which facilitates 
interaction amongst diverse platforms in a communication network. Such 
system should facilitate spontaneous commerce between trading partners 
without custom integration or prior agreement on industry wide standards. 
Further, such systems should encourage incremental path to business 
automation, to eliminate much of the time, cost and risks of traditional systems 
integration. 
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Overall, it is desirable to provide an electronic commerce system that 
replaces the closed trading partner networks based on proprietary standards with 
open markets. 



-3- 



WO 00/23925 



PCT/US99/23426 



SUMMARY OF TOE INVENTION 
The present invention offers an infrastructure for connecting businesses 
with customers, suppliers and trading partners. Under the infrastructure of the 
5 present invention, companies exchange information and services using self- 

defining, machine-readable documents, such as XML (Extensible Markup 
Language) based documents, that can be easily understood amongst the partners. 
Documents which describe the documents to be exchanged, called business 
interface definitions BIDs herein, are posted on the Internet, or otherwise 

10 communicated to members of the network. The business interface definitions 

tell potential trading partners the services the company offers and the documents 
to use when communicating with such services. Thus, a typical business 
interface definition allows a customer to place an order by submitting a 
purchase order, compliant with a document definition published in the BID of a 

15 party to receive the purchase order. A supplier is allowed to check availability 

by downloading an inventory status report compliant with a document definition 
published in the BID of a business system managing inventory data. Use of 
predefined, machine-readable business documents provides a more intuitive and 
flexible way to access enterprise applications. 

20 A node in the commerce network establishes an interface for 

transactions according to the present invention that comprises a machine- 
readable specification of an interface, along with a machine-readable data 
structure that includes interpretation information for the machine-readable 
specification of the interface. The machine-readable specification of the 

25 interface includes a definition of an input document and a definition of an 

output document, that are accepted and produced by transaction processes for 
which the node acts as an interface. The definitions of the input and output 
documents comprise respective descriptions of sets of storage units and logical 
structures for sets of storage units, such as according to a standard XML based 
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document. The machine-readable data structure that includes interpretation 
information according to various aspects of the invention includes data type 
specifications (e.g. string, array, etc.) for logical structures in the definitions of 
the input and output documents, content models (e.g. lists of possible values) for 
logical structures and/or data structures that map predefined sets of storage units 
for a particular logic structure to respective entries in a list in order to provide a 
semantic definition of logical structures (e.g. mapping codes to product names). 

According to other aspects of the invention, the interface includes a 
repository in memory accessible by at least one node in the network that stores a 
library of logic structures and interpretation information for the logic structures. 
The repository can be extended to include a library of definitions of input and 
output documents, a library of specifications of interfaces, and a library of 
specifications for participant interface nodes in the network. 

Thus, a participant in the transaction framework of the.present invention 
executes transactions amongst nodes in a network that includes a plurality of 
nodes executing processes involved in the transactions. The method includes 
storing a machine-readable specification of an interface for a transaction, the 
specification includes a definition of an input document and a definition of an 
output document The definition of the input and output documents comprise 
respective descriptions of sets of storage units and logical structures for the sets 
of storage units. In a preferred system, the definitions are expressed in a manner 
compliant with a standard XML document type definition DTD, extended by 
semantic mapping, content modeling and data typing of some elements. The 
participant in the transaction receives data comprising a document through a 
communication network. The participant parses the document according to the 
specification stored for a transaction to identify an input document for the 
transaction. After parsing the document, at least a portion of the input document 
is provided in a machine-readable format to a transaction process which 
produces an output. An output document is formed comprising the output of the 
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transaction process, based on the definition of an output document in the stored 
specification. The output document is transmitted on the communication 
network, typically back to the source of the input document, or elsewhere as 
suits the needs of a particular type of transaction. 

Thus the business interface definition bridges the gap between the 
documents specified for example according to XML and the programs which 
execute on the front end of the transaction processing services at particular 
nodes. Such front ends are implemented for example by JAVA virtual 
machines, or by other common architectures providing for interconnection of 
systems across a network. The business interface definition provides a 
technique by which a transaction protocol is programmed using the business 
interface definition document. The program for the protocol of the transaction 
is established by a detailed formal specification of a document type. 

The machine-readable specification of the interface of the transaction is 
made accessible to other platforms in the network. Participant platforms 
include resources to design input documents and output documents according to 
the transaction interface specified at a complementary node. Thus, participant 
nodes include resources to access the definition of an input document for the 
complementary interface and a definition of an output document for the 
complementary interface. The stored specification for the accessing participant 
node is established by including at least part of the definition of the output 
document of the complementary interface in the definition of the input 
document of the interface stored in the specification. 

The process of establishing the stored specification of an interface 
according to another aspect of the invention includes accessing elements of the 
machine-readable specification from a repository. The repository stores a 
library of logic structures, content models, and schematic maps for logic 
structures, and definition of documents that comprise logic structures used to 
build interface description. A repository accessible in the network facilitates the 
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building of interface descriptions which can be easily shared Any differences 
between the input document created for a particular process and the output 
document expected as a return by a complementary process can be easily 
negotiated by communication on the network and agreeing on common logic 
5 structures to express particular information. 

The machine-readable specification of an interface of a transaction 
according to one aspect of the invention includes a document compliant with a 
definition of an interface document that is shared amongst members of the 
network. A definition of the interface document includes logic structures for 

10 storing an identifier of a particular transaction and at least one of definitions and 

references to definitions of input and output documents for the particular 
transaction. That is, the interface description for a particular service may 
actually encompass a definition of the input and output documents. 
Alternatively, it may include pointers to a location in the repository, or 

1 5 elsewhere in the network, of such definitions. 

According to another alternative of the invention, the machine-readable 
specification includes a business interface definition BID document compliant 
with a definition of an interface document that includes logical structures for 
storing an identifier of the interface, and for storing at least one of specifications 

20 and references to specifications of a set of one or more transactions supported 

by the interface. For each supported transaction, the document includes at least 
one of definitions and references to definitions of input and output documents 
for the particular transaction. 

According to another aspect of the invention, the storage units defined in 

25 the definitions of the input and output document comprise parsed data including 

character data encoding text characters, and mark-up data identifying sets of 
storage units according to the logical structures of the input and output 
documents. According to another aspect of the invention, at least one of the sets 
of storage units encodes the plurality of text characters providing a natural 
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language word. This facilitates the use of the definitions of input and output 
documents by human readers and developers of such documents. 

According to another aspect of the invention, the specification of the 
input and output documents includes interpretation information for at least one 
5 of the sets of storage units identified by the logical structure. The interpretation 

information in one example encodes definitions for sets of parsed characters. In 
another example, the interpretation information provides for content model 
specifications, such as requiring a specific logic structure to carry a member of a 
list of codes mapped to product descriptions in a catalog. In some systems, the 

10 storage units in a logic structure of a document may include sets of unparsed 

data, as suits the needs of a particular implementation. 

According to yet another aspect of the invention, the transaction process 
in a particular platform hris a transaction processing architecture which is one of 
a plurality of variant transaction processing architectures. Thus the participant 

1 5 node includes resources for translating at least a portion of the input document 

into a format readable according to the variant transaction processing 
architecture of the transaction process utilizing the information. The elements 
of the document definition are translated into programming objects that include 
variables and methods according to the variant transaction processing 

20 architectures of the transaction process. For a participant having a JAVA virtual 

machine acting as a transaction process front end, particular fields in the 
documents are translated into JAVA objects, including the data as well as get 
and set functions associated with a JAVA object Other transaction processing 
architectures supportable according to the present invention include processes 

25 compliant with an interface description language in the sense of Common 

Object Request Broker Architecture CORBA, Component Object Model 
COM,On-Line Transaction Processing OLTP, and Electronic Data Interchange 
EDI. 
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According to other aspects of the invention, a repository is provided that 
stores document types for use in the plurality of transactions. The machine- 
readable specification for a particular transaction defines at least one of the 
input and output documents by reference to a document type in the repository. 
According to another aspect, the document type included in the repository 
include a document type for identifying participants in the network. Such 
document type providing structures for identifying a participant, specifying the 
services supported by the participant, and specifying the input and output 
documents for each of such services. 

In addition to the methods described above, the present invention 
provides an apparatus for managing transactions among nodes that includes a 
network interface, memory for storing data and programs of instructions 
including a machine-readable specification of an interface for a transaction as 
described above, and a data processor that is coupled with the memory and the 
network interface. The programs of instructions stored in the apparatus include 
logic to execute the processes described above for a participant in the 
transactions. 

The present invention further provides an apparatus for establishing 
participant interfaces for transactions executed on a system that include a 
network interface and a data processing resources that execute transaction 
processes according to a transaction processing architecture. The apparatus 
includes programs of instructions that are executable by the system and stored 
on a medium accessible by the system that provide tools to build a definition of 
a participant interface for a participant in a particular transaction. The definition 
of a participant interface includes a definition of an input document and a 
definition of an output document The definitions of the input and output 
documents comprise respective machine-readable descriptions of sets of storage 
units in logical structures for the sets of storage units, which may be compliant 
in one aspect of the invention with XML document type definitions. 
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The apparatus for establishing participant interfaces according to this 
aspect of the invention also includes programs of instructions stored on a 
medium accessible by the data processing system and responsive to the 
definitions of input and output documents to compile data structures 
corresponding to the sets of storage units and logical structures of the input and 
output documents that are compliant with the transaction processing 
architecture, to compile instructions executable by the system to translate the 
input document to the corresponding data structures, and to compile instructions 
executable by the system to translate output of the transaction processes into 
sets of storage units and logical structures of the output document 

The tools to build a definition of a participant interface in a preferred 
system include instructions executable by the system to access elements of the 
definition from complementary nodes and/or from a repository that stores a 
library of logical structures and interpretation information for lpgical structures 
used to build interface descriptions. According to various aspects of the 
invention, the repository includes not only a library of logical structures but 
definitions of documents that comprise logical structures, and formats for 
specifying participant interfaces. According to this aspect of the invention, tools 
are provided for building specifications of business interfaces according to the 
techniques described above in connection with the description of the participant 
nodes. The tools for building interfaces and the tools for compiling the 
interfaces into resources needed for communication with transaction processing 
architectures according to this aspect of the invention, are implemented in 
participant nodes in the preferred system, and utilized for the development and 
optimization of the interface descriptions as use of the network grows based on 
interface descriptions that define input and output documents. 

Accordingly, another aspect of the invention provides an apparatus that 
includes memory and a data processor that executes instructions stored in the 
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memory that include tools to build a definition of a participant interface and a 
compiler performing the functions described above. 

According to yet another aspect of the invention, the use of the 
participant interface descriptions enables the operation of a market maker node. 
5 At such a node, a method for managing transactions is provided that comprises 

storing machine-readable specifications of a plurality of participant interfaces 
which identify transactions supported by the interfaces, and the respective input 
and output documents of such transactions. As described above, the definitions 
of the input and output documents comprise respective descriptions of sets of 

1 0 storage units and logical structures for the sets of storage units, such as 

according to the XML standard. In addition, the definitions of the transactions 
and the definitions of the participant interfaces all comprise documents specified 
according to a technique compliant with XML or other standardized document 
expression language. At such market maker node, data comprising a document 

1 5 is received over a communication network. The document is parsed according 

to the specifications to identify an input document in one or more transactions 
which accept the identified input document At least a portion of the input 
document is provided in a machine-readable format to a transaction process 
associated with the one or more identified transactions. The step of providing at 

20 least a portion of the input document to a transaction process includes executing 

a routing process according to a processing architecture at the market maker 
node. The routing process in one aspect of the invention is executed according 
to a particular processing architecture, and at least a portion of the incoming 
document is translated into the format of the processing architecture of the 

25 routing process. The translating according to the preferred aspect includes 

producing programming objects that include variables and methods according to 
the processing architecture of the routing process. 

According to another aspect of the invention, the market maker node 
also supports the repository structure. Thus, a process is included at the market 
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maker node for allowing access by participants in the network to a repository 
stored at the market maker node. As described above, the repository includes 
definitions of logic structures, interpretation information, and document 
definitions for use by the participant nodes to build transaction interface 
documents and includes instances of business interface definitions that identify 
the participants, and the transactions executed by the respective participants. 

The routing process includes according to various alternatives the 
translating of the input document into the variant processing architecture of the 
processes to which the document is to be routed, or routing the input document 
in its original document format across the network to a remote processing node, 
or to combinations of such processes. In alternatives, the routing process may 
also include techniques for transforming an input document defined according 
to one input document definition into a different document defined according to 
a different document specification for a process which has registered to watch 
for the input document. 

Also, the market maker node is provided according to the present 
invention as apparatus that includes a network interface, memory storing data 
and programs of instructions including the specifications of the participant 
interfaces, and a data processor. The logic is provided with the data processor 
in the form of programs of instructions or otherwise to perform the market 
maker process as discussed above. 

Accordingly, the present invention provides a foundation for electronic 
commerce based on the sharing of specifications of input and output documents. 
Documents provide an intuitive and flexible way to access business services, 
much simpler to implement than programming APIs. It is much easier to 
interconnect companies in terms of documents that are exchanged, on which 
such companies already largely agree, than in terms of business system 
interfaces which invariably differ. In addition, such documents are specified in 
a human readable format in the preferred embodiment According to the present 
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invention the business interfaces are specified in documents, such as XML 
documents that are readily interpretable by humans as well as by computers. 

Utilization of the document based transaction architecture of the present 
invention involves the use of a parser which operates in basically the same way 
for any source of documents, eliminating much of the need for custom programs 
to extract and integrate information from each participant in the network. Thus, 
integrating enterprise information from accounting, purchasing, manufacturing, 
shipping and other functions can be accomplished by first converting each 
source to a document having an architecture according to the present invention, 
and then processing the parsed data stream. Each node in the system that 
participates in the market only needs to know about the format of its internal 
systems, as well as the format of the documents being specified for interchange 
according to the transaction. Thus, there is no need to be able to produce the 
native format of every other node which might want to participate in the 
electronic commerce network. 

For complete business integration, the present invention provides a 
repository of standardized logical structures, like XML elements, attributes or 
meta data, establishing a semantic language for particular commerce 
communities, a means for mapping between different meta data descriptions, 
and a server for processing the documents and invoking appropriate applications 
and services. The basic building blocks of a network according to the present 
invention include the business interface definitions which tell potential trading 
partners what online services a company offers and which documents to use to 
invoke the services; and servers which provide the bridge to bind together the 
set of internal and external business services to create a trading community. 
The server operates to parse the incoming documents and invoke the appropriate 
services. Also the server according to the present invention handles the 
translation tasks from the format of the documents being received and 
transmitted, to and from the formats of the respective host systems. Thus, 
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trading partners need only agree on the structure, content and sequencing of the 
business documents exchanged, and not on the details of application 
programmer interfaces. How a document is processed and the actions which 
result from receipt of a document are strictly up to the businesses providing the 
services. This elevates integration from the system level to the business level. 
It enables the business to present a clean and stable interface to its partners 
despite changes in its internal technology implementation, organization or 
processes. 

The whole process of building business interface definitions and 
enabling servers to manage commerce according to such descriptions is 
facilitated by a common business library, or repository, of information models 
for generic business concepts including business description primitives like 
companies, services and products, business forms like catalogs, purchase orders 
and invoices, and standard measurements, including time and date, location and 
classification of goods. 

Other aspects of the present invention can be seen upon review of the 
figures, the detailed description, and the claims which follow. 

BRIEF DESCRIPTION OF T HE FIGURES 

Fig. 1 is a simplified diagram of an electronic commerce network 
including business interface definitions BIDs according to the present invention. 

Fig. 2 is a simplified diagram of a business interface definition document 
according to the present invention. 

Fig. 3 is a conceptual block diagram of a server for a participant node in 
the network of the present invention. 

Fig. 4 is a flow chart illustrating the processing of a received document 
at a participant node according to the present invention. 

Fig. 5 is a block diagram of a parser and transaction process front end for 
an XML based system. 
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Fig. 6 is a conceptual diagram of the flow of a parse function. 

Fig. 7 is a simplified diagram of the resources at a server used for 
building a business interface definition according to the present invention. 

Fig. 8 is a simplified diagram of a repository according to the present 
invention for use for building business interface definitions. 

Fig. 9 is a flow chart illustrating the processes of building a business 
interface definition according to the present invention. 

Fig. 10 provides a heuristic view of a repository according to the present 
invention. 

Fig. 1 1 is a simplified diagram of the resources at a server providing the 
market maker function for the network of the present invention based on 
business interface definitions. 

Fig. 12 is a flow chart for the market maker node processing of a 
received document 

Fig. 13 is a flow chart illustrating the process of registering participants 
at a market maker node according to the present invention. 

Fig. 14 is a flow chart illustrating the process of providing service 
specifications at a market maker node according to the process of Fig. 9. 

Fig. 15 is a diagram illustrating the sequence of operation at a participant 
or market maker node according to the present invention. 

Fig. 16 is a conceptual diagram of the elements of a commercial network 
based on BIDs, according to the present invention. 

DETAILED DESCRTP^n^! 
A detailed description of the present invention is provided with respect 
to the figures, in which Fig. 1 illustrates a network of market participants and 
market makers based on the use of business interface definitions, and supporting 
the trading of input and output documents specified according to such interface 
descriptions. The network includes a plurality of nodes 11-18 which are 
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interconnected through a communication network such as the Internet 19, or 
other telecommunications or data communications network. Each of the nodes 
11-19 consists of a computer, such as a portable computer, a desktop personal 
computer, a workstation, a network of systems, or other data processing 
resources. The nodes include memory for storing the business interface 
definition, processors that execute transaction processes supporting commercial 
transactions with other nodes in the network, and computer programs which are 
executed by the processors in support of such services. In addition each of the 
nodes includes a network interface for providing for communication across the 
Internet 1 9, or the other communication network. 

In the environment of Fig. 1, nodes 1 1, 12, 13, 14, 16 and 18 are 
designated market participants. Market participants include resources for 
consumers or suppliers of goods or services to be traded according to 
commercial transactions established according to the present invention. 

In this example, nodes 1 5 and 17 are market maker nodes. The market 
maker nodes include resources for registering business interface definitions, 
called a BID registry. Participants are able to send documents to a market 
maker node, at which the document is identified and routed to an appropriate 
participant which has registered to receive such documents as input. The 
market maker also facilitates the commercial network by maintaining a 
repository of standard forms making up a common business library for use in 
building business interface definitions. 

In this example, the market participant 1 8 is connected directly to the 
market maker 1 7, rather than through the Internet 1 9. This connection directly 
to the market maker illustrates that the configuration of the networks supporting 
commercial transactions can be very diverse, incorporating public networks 
such as the Internet 1 9, and private connections such as a local area network or a 
Point-to-Point connection as illustrated between nodes 17 and 18. Actual 
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communication networks are quite diverse and suitable for use to establish 
commercial transaction networks according to the present invention. 

Fig. 2 is a heuristic diagram of nested structures in a business interface 
definition BID which is established for market participants in the network 
according to the present invention. The business interface definition illustrated 
in Fig. 2 is a data structure that consists of logic structures and storage units 
arranged according to a formal definition of a document structure, such as a 
XML document type definition DTD. The structure of Fig. 2 includes a first 
logic structure 200 for identifying a party. Associated with the logic structure 
200 are nested logic structures for carrying the name 201, the physical address 
202, the network address or location 203, and a set of transactions for a service 
204. For each transaction in the service set, an interface definition is provided, 
including the transaction BID 205, the transaction BID 206, and the transaction 
BID 207. Within each transaction BID, such as transaction BID 205, logical 
structures are provided for including a name 208, a location on the network at 
which the service is performed 209, the operations perfonned by the service 
210, and a set of input documents indicated by the tag 21 1. Also, the service 
BID 205 includes a set of output documents indicated by the tag 212. The set of 
input documents 21 1 includes a business interface definition for each input 
document for which the services are designed to respond, including input 
document business interface definitions 213, 214, and 215. Each business 
interface definition for an input document includes a name 216, a location on 
the network at which a description of the document can be found 217, and the 
modules to be carried in the document as indicated by the field 218. In a similar 
manner, the output document set 212 includes interface definitions for output 
documents including the output document BID 219, output document BID 220, 
and output document BID 221. For each output document BID, a name 222, a 
location on the network or elsewhere 223, and the modules of the document 224 
are specified. The business interface definition for the participant as illustrated 
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in Fig. 2 includes actual definitions of a logic structures to be utilized for the 
input and output documents of the respective services, or pointers or other 
references to locations at which these definitions can be found. 

In the preferred system, the document of Fig. 2 is specified in an XML 
5 document type definition DTD, although other document definition 

architectures could be used, and includes interpretation information for the 
logical structures used in interpretation of instances of the documents* In 
addition, each of the transaction BIDs, input document BIDs and output 
document BIDs are specified according to an XML document type definitions. 

10 The XML type document is an example of a system based on parsed data that 

includes mark-up data and character data. Mark-up data identifies logical 
structures within the document and sets of character data identify the content of 
the logical structures. In addition, unparsed data can be carried in the document 
for a variety of purposes. See for example the specification of tjie Extensible 

1 5 Mark-up Language XML L0 REC-XML- 199802 10 published by the WC3 XML 

Working Group at WWW.W3.ORG/TR/1998/REC-XML-19980210. 

Thus in an exemplary system, participant nodes in the network establish 
virtual enterprises by interconnecting business systems and services with XML 
encoded documents that businesses accept and generate. For example, the 

20 business interface definition of a particular service establishes that if a 

document matching the BID of a request for a catalog entry is received, then a 
document matching a BID of a catalog entry will be returned. Also, if a 
document matching the BID of a purchase order is received, and it is acceptable 
to the receiving terminal, a document matching the BID of an invoice will be 

25 returned. The nodes in the network process the XML documents before they 

enter the local business system, which is established according to the variant 
transaction processing architecture of any given system in the network. Thus, 
the system unpacks sets of related documents, such as MIME-encoded sets of 
XML documents, parses them to create a stream of "mark-up messages". The 
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messages are routed to the appropriate applications and services using for 
example an event listener model like that described below. 

The documents exchanged between business services are encoded using 
an XML language built from a repository of building blocks (a common 
business language) from which more complex document definitions may be 
created. The repository stores modules of interpretation information that are 
focused on the functions and information common to business domains, 
including business description primitives like companies, services and products; 
business forms like catalogs, purchase orders and invoices; standard 
measurements, like time, date, location; classification codes and the like 
providing interpretation information for logical structures in the XML 
documents. 

The business interface definition is a higher level document that acts as a 
schema used for designing interfaces that trade documents according to the 
present invention. Thus the business interface definition bridges the gap 
between the documents specified according to XML and the programs which 
execute on the front end of the transaction processing services at particular 
nodes. Such front ends are implemented by JAVA virtual machines, or by other 
common architectures providing for interconnection of systems across a 
network. Thus, the business interface definition provides a technique by which 
a transaction protocol is programmed using the business interface definition 
document. The program for the protocol of the transaction is established by a 
detailed formal specification of a document type. 

An example business interface definition BID based on a market 
participant document which conforms to an XML format is provided below. 
The market participant DTD groups business information about market 
participants, associating contact and address information with a description of 
services and financial information. This business information is composed of 
names, codes, addresses, a dedicated taxonomic mechanism for describing 
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business organization, and a pointer to terms of business. In addition, the 
services identified by the market participant DTD will specify the input and 
output documents which that participant is expected respond to and produce. 
Thus, documents which define schema using an exemplary common business 
language for a market participant DTD, a service DTD, and a transaction 
document DTD specified in XML with explanatory comments follow: 
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Market Participant Sample 



<!DOCTYPE SCHEMA SYSTEM "bidl.dtd'^ 
<SCHEMA> 

5 <Hl>Market Participant Sample BIEK/H1> 

<META 

WHO.OWNS="Veo Systems" WHO.COPYRIGHT="Veo Systems" 
WHEN.COPYRIGHT=" 1 998 " DESCRlPnON="Sample BID" 
WHO.CREATED="* M WHEN.CREATED=="*" 
10 WHAT. VERSIONS* M WHO.MODIFIED="*" 

WHEN. MODIFIED-" * " WHEN.EFFECTIVE=*** " 

WHEN.EXPIRES="* M WHO.EFFECnVE="*" 
WHO.EXPIRES="*"> 
</META> 

15 

<PROLOG> 

<XMLDECL STANDALONE- W*></XMLDECL> 
<DOCTYPE NAME^roarkeLparticipant^ 
<SYSTCM>nwkpaitdtd<7SYSTEM></DOCrYPE> 
20 </PROLOG> 



<DTD NAME^markpartdtd^ 
<H2>Market Participant</H2> 
<H3>Market Participant</H3> 

25 <ELEMENTTYPE NAME="maricetparticipant ,r > 

<EXPLAIN><T1TLE>A Market Participant</TITLE> 

<SYNOPSIS>A business or person and its service interfaces.<VSYNOPSIS> 

<P>A market participant is a document definition that is created to describe a business and at 

least one person with an email address, and it presents a set of pointers to service interfaces 

30 located on the network. In this example, the pointers have been resolved and the complete BID 

is presented here.<P></EXPLAIN> 
<MODEIXCHOICE> 

<ELEMENT NAME= n bminess^</ELEMENT> 
<ELEMENT NAME= n person"><^ELEMENT> 
35 </CHOICE><^ODEI></ELEMENTTYPE> 
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<H3>Party Prototype<yH3> 
<PROTOTYPE NAME= n party"> 

<EXPLAIN><TITLE>The Party Prototype<yiTILE></EXPLAJN> 
<MODELxSEQUENCE> 

<ELEMENT NAME= M party.name tt OCCmS="+ ,, ></ELEMEN f r> 
<ELEMENT NAME= M address.set w x/ELEMENT> 
</SEQUENCEX/MODEL> 
</PROTOTYPE> 

<H3>Party Types</H3> 
<ELEMENTTYPE NAME="business ,, > 
<EXPLAINXTITLE>A Business</nTLE> 

<SYNOPSIS>A business (party) with a business number attribute.</SYNOPSIS> 
<P>Hiis element inherits the content model of the party prototype and adds a business number 
attribute, which serves as a key for database lookup. The business number may be used as a 
cross-reference to/from customer id, credit limits, contacts lists, etc.<ypx/EXPLAIN> 
<EXTENDS HREF="party n > 

<ATTDEF NAME- business Jiumber'*><REQUIRED><^^ 

</EXTENDS> 

</ELEMENTTYPE> 

<H3>Person Name</H3> 
<ELEMENTTYPE NAME="person"> 
<EXPLAIN><TITLE>A Person<VTITLEx/EXPLAIN> 
<EXTENDS HREF= n party"> 

<ATTDEF NAME= M SSN"><IMPLIED></IMPLIEDx/ATTDEF> 

</EXTENDS> 

<7ELEMENTTYPE> 

<H3>Party Name</H3> 
<ELEMENTTYPE NAME="party.name ,, > 
<^XPIjUN><TITLE>A Party's Name</niLE> 

<SYNOPSIS>A party's name in a string of character. <7SYNOPSIS></EXPLAIN> 

<MODEL><STRING></STRING><7MODEL> 

</ELEMENTTYPE> 



-22- 



WO 00/23S25 



PCTAJS99/23426 



<H3>Address Set</H3> 
<ELEMENTTYPE NAME="address.set H > 
<M0DELXSEQUENCE> 

<ELEMENT N AME="address.physica1 ,, ></ELEMENT> 
<ELEMENT NAME="te1ephone H OCCURS="*'></ELEMENT> 
<ELEMENT NAME= H fax" OCCURS= M *"><VELEMENT> 
<ELEMENTNAME= B email" OCCURS-" ♦ w xVELEMENT> 
<ELEMENT NAME= w internet" 0CCURS="*^><7ELEMENT> 
<ySEQUENCEx/MODEL> 
</ELEMENTTYPE> 

<H3>Physical Address<7H3> 
<ELEMENTTYPE NAME^address.physical 1 ^ 
<EXPLAIN><TITLE>Physical Address<VTITLE> 

<SYNOPSIS>The street address, city, state, and zip code.</SYNOPSISx/EXPLAIN> 

<MODEL><SEQUENCE> 

<ELEMENT NAME="street "X/ELEM ENT> 

<ELEMENT NAME="city rt x/ELEMENT> 

<ELEMENT NAME="state ,, x/ELEMENT> 

<ELEMENT NAME="postcode" OCCURS= w ? w ></ELEMENT> 

<ELEMENT NAME="country"></ELEMEN1> 

<SEQUENCEx/MODEL> 

</ELEMENTTYPE> 

<H3>Street<H3> 

<ELEMENTTYPE NAME="street tt > 
<EXPLAIN><TITLE>Street Address</nTLE> 
<SYNOPSIS>Street or postal address.</SYNOPSIS></EXPLAIN> 
<^ODEL><STRING></STRING><yMODEL> 
</ELEMENTTYPE> 

<H3>City<yH3> 

<ELEMENTTYPE NAME="ciry"> 
<EXPLAIN><TITLE>City Name or Code<ATTLE> 
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<P>The city name or code is a string that contains sufficient information to identity a city within 

a designated state.<7P> 

</EXPLAIN> 

<MODEI><STRING></STRING></MODEL> 
</ELEMENTTYPE> 

<H3>State</H3> 

<ELEMENTTYPE NAME="state"> 

<EXPLAIN><lTl LE>State, Province or Prefecture Name or Code</TITLE> 

<P>The state name or code contains sufficient information to identify a state within a designated 

country .</Px/EXPLAIN> 

<MODEL><STRING DATATYPE=XOUhrTRY.US.SUBENTITY^ 
</ELEMENTTYPE> 

<H3>Postal Code</H3> 
<ELEMENTTYPE NAME= n postcode"> 
<EXPLAIN><TITLE>Postal Code</TITLE> 

<P>A postal code is an alphanumeric code, designated by an appropriate postal authority, that is 
used to identify a location or region within the jurisdiction of that postal authority. Postal 
authorities include designated national postal authorities.</Px/EXPLAIN> 
<M0DELXSTRING DATATYPE="string ,t ></STRING></MODEL> 
</ELEMENTTYPE> 

<H3>Country</H3> 
<ELEMENTTYPE NAME="country' , > 
<EXPl^UN><TITLE>Country Code</TITLE> 

<P>A country code is a two-letter code, designated by ISO, mat is used to uniquely identify a 
country.<P><yEXPLAIN> 

<MODELxSTRING DATATYPE= w countiy , ></STRING></MODEL> 
</ELEMENTTYPE> 

<H3>Network Addresses<yH3> 
<ELEMENTTYPE NAME^'telephone^ 
<EXPLAINXTITLE>Telephone Number</TITLE> 
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<P>A telephone number is a string of alphanumerics and punctuation that uniquely identifies a 
telephone service terminal, including extension number.</P></EXPLAIN> 
<MODELXSTRINGx/STRINGx/MODEI> 
</ELEMENTTYPE> 

<H3>Fax<7H3> 

<ELEMENTTYPE NAME= M fax"> 
<EXPLAJN><TITLE>Fax Number</nTLE> 

<P>A fax number is a string of alphanumerics and punctuation that uniquely identifies a fax 

service tenninal.</P> 

</EXPLAIN> 

<MODEI><STRING><^TRmG></MODEL> 
</ELEMENTTYPE> 

<H3>Email</H3> 

<ELEMENTTYPE NAME= n email H > 

<EXPLAINxTITLE>Email Address</TITLE> * 

<P>An email address is a datatype-constrained string that uniquely identifies a mailbox on a 

server.<yp><yEXPLAIN> 

<MODELxSTRING DATATYPE= M email rt x/STRINGx/MODEL> 
</ELEMENTTYPE> 

<H3>Internet Address<7H3> 
<ELEMENTTYPE NAME= M internet"> 
<EXPLAINXlTrLE>Intemet Address</TITLE> 

<P>An Internet address is a datatype-constrained string that uniquely identifies a resource on the 
Internet by means of a URL.<yP><VEXPLAIN> 
<MODELxSTRING DATATYPE= w url"x/STRINGX/MODEL> 
</ELEMENTTYPE> 

</DTD> 
</SCHEMA> 

Service Description Sample 
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<!DOCTYPE schema SYSTEM n bidLdtd"> 
<SCHEMA> 

<Hl>Service Description Sample BID</H1> 
<META 

WHO.OWNS="Veo Systems" 
WHEN.COPYRIGHT^^S" 
WHO.CREATED="*" 
WHAT.VERSION=="*" 
WHEN.MODIFIED^" * " 
WHEN.EXPIRES="*" 
WHO£XPIRES="* "> 
</META> 



WHO.COPYRlGHT= ,T Veo Systems" 
DESCRIPnON= M Saraple BID" 
WHEN.CREATED="*" 
WHO.MODIFIED="*" 
WHEN.EFFECnVE= w * H 
WHO.EFFECnVE="* n 



<PROLOG> 

<XMLDECL STANDALONE- w no*'x/XMLDECL> 
<DOCTYPE NAME="service"> 
<SYSimi>seivi(^.dtd<SYSTEM><yDOCT^ 
</PROLOG> 



<DTD NAME="service.dtd"> 
<H2>Services</H2> 

<H3>Includes<yH3> 

<!- mCLUDE><SYSTEM>comments.bim<ySYSTEM><ymCLUDE -> 

<H3>Service Set</H3> 
<ELEMENTTYPE NAME= M service.set"> 
<EXPLAINxnTLE>Service Set</nTLE> 
<SYNOPSIS>A set of services.</SYNOPSIS><yEXPLAIN> 
<MODEL> 

^ELEMENT NAME-"service" OCCURS="+"x/ELEMENT> 
<yMODELx/ELEMENTTYPE> 



<H3>Services Prototype</H3> 
PROTOTYPE NAME="prototype.service"> 
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<EXPIAIN><nTLE>Semce<mTLE></EXPlAiN> 
<M0DE1XSEQUENCE> 

<ELEMENT NAME= w service.name n x/ELEMENT> 

<ELEMENTNAME= w service.terms M OCCURS="+"x/ELEMENT> 

<ELEMENT NAME="service.!ocation" OCCURS="+ ,f ><ELEMENT> 

<ELEMENT NAME^^rviccoperation" OCCURS= H +"x/ELEMENT> 

<7SEQUENCE></MODEL> 

<!- ATTGROUP><IMPLEMENTS 

HREF= M cx>mmon.attrib , ^<7IMPLEMENTS></ATTGROUP ~> 
</PROTOTYPE> 

<H3>Service</H3> 

<INTRO><P>A service is an addressable network resource that provides interfaces to specific 
operations by way of input and output documents.</P></TNTRO> 
<ELEMENTTYPE NAME=?service"> 
<EXPLAIN><riTLE>Service</TITLE> 

<P>A service is defined in terms of its name, the location(s) at which the 1 service is available, 
and the operation(s) that the service performs.</P></EXPLAIN> 
<MODELxSEQUENCE> 

<ELEMENT NAME= H semcejiame ,, ></ELEMENT> 

<ELEMENT NAME="service. location "x/ELEMEN^ 

<ELEMENT NAME= n service.operation H OCCURS= M + w ><^ELEMENT> 

<ELEMENT NANffi="service.terms^<^LEMENT> 

<ySEQUENCEx/MODEL> 

</ELEMENTTYPE> 

<H3>Service Name</H3> 
<ELEMENTTYPE NAME="service.name ,, > 
<EXPLAIN><TITLE>Service Name</TITLE> 

<P>The service name is a human-readable string that ascribes a moniker for a service. It may be 
employed is user interfaces and documentation, or for other purrx>ses.</P></EXPLAIN> 
<MODELxSTRINGXSTRINGxyMODEL> 
</ELEMENTTYPE> 

<H3>Service Location</H3> 
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<ELEMENTTYPE NAME= H service. location "> 
<EXPLAIN><TITLE>Service Location</nTLE> 
<SYNOPSIS>A URI of a service.</SYNOPSIS> 

<P>A service location is a datatype-constrained string that locates a service on the Internet by 
means of a URI.</P></EXPLAIN> 

<MODELxSTRING DATATYPE= n url w ></STRINGx/MODEL> 
</ELEMENTTYPE> 

<H3>Service Operations</H3> 

<INTRO><P>A service operation consists of a name, location and its interface, as identified by 
the type of input document that the service operation accepts and by the type of document that it 
will return as a result </P></INTRO> 
<ELEMENTTYPE NAME="service.operation"> 
<EXPLAIN><TITLE>Service Operations<mTLE> 

<P>A service operation must have a name, a location, and at least one document type as an 
input, with one or more possible document types returned as a result of the operation.</P> 
</EXPLAIN> 
<MODELxSEQUENCE> 

<ELEMENT NAME= M semce.or^mion.name^<yELEMENT> 
<ELEMENT NAME="seivi(^.operationJocation'></ELEMENT> 
<ELEMENT NAME^ n service.operation.input ,t ></ELEMENT> 
<ELEMENT NAME="service.or>eration.outpiit , ></ELEMElsri> 
<7SEQUENCEx/MODEL> 
</ELEMENTTYPE> 

<H3>Service Operation Name</H3> 
<ELEMENTTYPE NAME="service.operation.name"> 
<EXPLAIN><nTLE>Service Operation Name</TITLE> 

<P>The service operation name is a human-readable string mat ascribes a moniker to a service 

operation. It may be employed in user interfaces and documentation, or for other 

purposes.<yp><^EXPLAIN> 

<MODEI><ST10NG></STRING><MODEL> 

</ELEMENTTYPE> 

<H3>Service Operation Location</H3> 
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<INTRO><P>The service location is a network resource. That is to say, a URI.</PxyiNTRO> 
<ELEMENTTYPE NAME="service.operation.!ocation n > 
<EXPLAIN><TITLE>Service Operation Location</TITLE> 
<SYNOPSIS>A URI of a service operation.<7SYNOPSIS> 

<P> A service operation location is a datatype-constrained string that locates a service operation 
on the Internet by means of a URL.<7P></EXPLAIN> 
<MODELxSTRING DATATYPE= ,, url M x/STRINGxVMODEL> 
</ELEMENTTYPE> 

<H3>Service Operation Input Document</H3> 

<INTROxP>The input to a service operation is defined by its input document type. That is, the 
service operation is invoked when the service operation location receives an input document 
whose type corresponds to the document type specified by this element </P> 
<P>Rather than define the expected input and output document types in the market participant 
document, this example provides pointers to externally-defined BIDs. This allows reuse of the 
same BID as the input and/or output document type for multiple operations. In addition, it 
encourages parallel design and implementation.</P></TNTRO> 
<ELEMENTTYPE NAME= M service.operation.input"> 
<EXPLAINxTITLE>Service Operation Input</TITLE> 

<SYNOPSIS>Identifies the type of the service operation input document </SYNOPSIS> 
<P>Service location input is a datatype-constrained string that identifies a BID on the Internet 
by means of a URI.</P> 
</EXPLAIN> 

<M0DELXSTRING DATATYPE="urr t ></STRING>^MODEL> 
</ELEMENTTYPE> 

<H3>Service Operation Output Document Type<ZH3> 

<INTROxP>The output of a service operation is defined by its output document type(s). That 
is, the service operation is expected to emit a document whose type corresponds to the document 
type specified by this element<yp></INTRO> 
<E1J}MENTTYPE NAME= M service.operation.output , > 
<EXPLAINxTITLE>Service Operation Output</TITLE> 

<SYNOPSIS>Identifies the type of the service operation output document </SYNOPSIS> 
<P>Service location output is a datatype^nstrained string that identifies a BID on the Internet 
by means of a URI.</P> 
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<VEXPLAIN> 

<MODELxSTRING DATATYPE- 'url "></STRINGx/MODEL> 
<VELEMENTTYPE> 

5 <H3>Service Terms</H3> 

<INTROxP>This is a simple collection of string elements, describing the terms of an 
agreement</Px/INTRO> 
<ELEMENTTYPE NAME="service.terms"> 
<EXPLAIN><TITLE>Service Terms</TITLE> 
1 0 <SYNOPSIS>Describes the terms of a given agreement <^SYNOPSIS> 

</EXPLAIN> 

<M0DELXSTRING DATATYPE= M strmg"></STRING></MODEL> 
</ELEMENTTYPE> 

15 </DTD> 

</SCHEMA> 

The service DTD schema may be extended with a service type element 
in a common business language repository as follows: 

20 

<! ELEMENT service.type EMPTY> 
<! ATTLIST service.type 

service.type.name ( 

catalog.operator 
25 | commercial.directory .operator 

| eftservices.provider 

| escrower 

| rulfillmentservice 

| insurer 

30 | manufacturer 

| marketoperator 
| order.originator 
| ordering, service 
| personal. services.provider 
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| retailer 

| retail, aggregator 

| schemaj-esolution.service 

| service.provider 

| shipmentacceptor 

| shipper 

| van 

| wholesale.aggregator 
) ^REQUIRED 
%common.attrib; 

> 

The service type element above illustrates interpretation information 
carried by a business interface definition, in this example a content form 
allowing identification of any one of a list of valid service types. Other 
interpretation information includes data typing, such as for example the element 
<H3>Internet Address<H3> including the content form w urP and expressed in 
the data type "string." Yet other interpretation information includes mapping of 
codes to elements of a list, such as for example the element <H3>State</H3> 
including the code mapping for states in the file 
"COUNTRY.US.SUBENTjTY." 

The service description referred to by the market participant DTD 
defines the documents that the service accepts and generates upon competition 
of the service. A basic service description is specified below as a XML 
document transactdtd. 

Transactdtd models a transaction description, such as an invoice, or a 
description of an exchange of value. This document type supports many uses, 
so the transaction description element has an attribute that allows user to 
distinguish among invoices, performance, offers to sell, requests for quotes and 
so on. The exchange may occur among more than two parties, but only two are 
called out, the offeror and the counter party, each of whom is represented by a 
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pointer to a document conforming to the market participant DTD outlined 
above. The counter party pointer is optional, to accommodate offers to sell. 
The exchange description is described in the module tranprim.mod listed below, 
and includes pricing and subtotals. Following the exchange description, charges 
5 applying to the transaction as a whole may be provided, and a total charge must 

be supplied. Thus, the transaction description schema document transact.dtd for 
this example is set forth below: 

<!- transactdtd Version: 1.0— > 

<!- Copyright 1998 Veo Systems, Inc. -> 



<!ELEMENT transaction.description (meta?, issuer.po inter, 

counterpartyipointer?, exhange.descrption+, general.charges?, 
15 nettotal?)> 

<!ATTLIST transaction.description 

transaction.type (invoice | pro.forma | offer.to.sell | order 
| requestfor.quote | requestfor.bid 
| requestfor.proposal | response.to.requestfor.quote 
20 | response.tojequestfor.bid 

| response.to.requestfor.proposal) "invoice" 
%comraon.attrib; 
%altrep.attrib; 
%ttl.attrib; 

25 > 



Representative market participant, and service DTDs, created according 
to the definitions above, are as follows: 

30 Market Participant DTD 

<! ELEMENT business (party .name+ , address.set) > 
<!ATTLIST business business.number CDATA #REQUIRED 



-32- 



WO 00/23 925 



PCT/US99/23426 



<! ELEMENT party.narae (#PCDATA )> 
<! ELEMENT city (#PCDATA )> 
<! ELEMENT internet (#PCDATA )> 
<!ELEMENT country (#PCDATA )> 
<!ELEMENT state (#PCDATA )> 
<!ELEMENT email (#PCDATA )> 

<!ELEMENT address.physica] (street , city , state , postcode? , country) > 

<!ELEMENT telephone (#PCDATA )> 

<! ELEMENT person (party .name+ , address.set) > 

<!ATTLIST person SSN CDATA #IMPLIED 

> 

<!ELEMENT fax (#PCDATA )> 
<! ELEMENT street (#PCDATA )> 

<!ELEMENT address.set (address.physical , telephone* , fax* , email* , internet*) > 

<!ELEMENT postcode (#PCDATA >> 

<! ELEMENT marketparticipant (business | person) > 

Service DTD 

<! ELEMENT service.Iocation (#PCDATA )> 
<! ELEMENT service.terms (#PCDATA )> 
<IELEMENT service.operation.name (#PCDATA )> 

<!ELEMENT service.operation (service.operation.name , service. operation. location , 
service.operation*input , service.operarJon.output) > 

<!ELEMENT service (service.name , service.Iocation , service.operation+ , service.terms) > 

<!ELEMENT service.operation.input (#PCDATA )> 

<! ELEMENT service.operation.Iocation (#PCDATA )> 

<!ELEMENT service.name (#PCDATA )> 

<!ELEMENT service.set (service+ )> 

<! ELEMENT service.operation.output (#PCDATA )> 

One instance of a document produced according to the transact dtd 
follows: 
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<?xml version="1.0"?> 

<!- rorder.xml Version: 1.0— > 

<!- Copyright 1998 Veo Systems, Inc. -> 

<!DOCTYPE transaction.description SYSTEM "um:x- 
veosystems:dtd:cbl:transact 1 .0:> 
<transaction.description transaction.tyj>e="order"> 
<meta> 

<urn?urn:x-veosystems:doc:00023 
</urn> 

<thread.id party .assigned.by= H reqorg">FRT876 
</thread.id> 

</meta> 

<issuer.pointer> 

<xll.locator urllink= ,, reqorg.xmr>Customer 

Pointer 

</xIl.Iocator> 
<fissuer.pointer> 
<counterparty.pointer> 

<xll.locator urUink= w compu.xmr , >Catalog entry owner 

pointer 

</xll.locator> 
</counterparty.pointer> 
<exchange.description> 
<line.item> 

<productinstance> 
<productdescription.pointer> 

<xll.Iocator urUink="cthink.xml">Catalogue Entry Pointer 

<xlLlocator> 
<^product description.pointer> 
<productspecifics> 
<info.description.set> 
<info.description> 
<xml. descriptor 
<doctype> 
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<dtdsystem.id== M urn:x-veosystems:dtd:cbl:gprod:1.0"/> 
</doctype> 

<xml.descriptor.details> 

<xlI.xptr.^>DESCENDAOT(ALL,os)STRINGCWindows 

5 95") 

</xlLxptr.frag> 

<xIbcptr.fi3g>DECEh«>ANT(ALL,p.speed)STRmG(^00 n ) 
</xll.xptr.frag> 

<xll.xptr.frag>DESCENDANT(ALL > hard.disk.capacity) 
10 STRING( M 4 H ) 

</xlljcptr.frag> 

<xll.xptr.frag>DESCENDANT(ALL i d.size)STRING( ,, 14.1 H ) 

<fcll.xptr.frag> 

</xml.descriptor.details> 
15 </xml.descriptor> : 

</info.description> 

</info.description.set> 

</productspecifics> 
<quantity>l 
20 </quantity> 

<Vproductinstance> 
<shipmentcoordinates,set> 
<shipment.coordinates> 
<shipmentdestination> 
25 <address.set> 

<address jiamed>S W- 1 

</address.named> 

<address.physical> 

<^ui!ding.sublocation>208C<ybuildiDg.sublocation> 
30 <location.in.street>123 

</location.in.street> 

<street>Frontage Rd. 

</street> 

<city>Beltway 
35 <^city> 
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<country.subentity.us 

country .subentity.us.name= ,, MD M /> 

<postcode>20000 

</postcode> 
</address.physical> 
<telephone> 

<telephone.number>6 1 7-666-2000 

</teJephone.number> 

<telephone.extension>1201 

</telephone.extension> 
</te!ephone> 
</address.set> 
</shipmentdestination> 

<shipmentspecial>No deliveries after 4 PM</shipmentspecia> 

</shipment.coordinates> 

</shipment.coordinates.set> 

<paymentset> 

<credit.card 

issuer.name="VISA" 

instrument JMmber="3787-8 12345-67893" 

expiry.date=" 12/97" 

currency.code="USD"A > 

<am oun t . group> 

<amountmonetary currency.code= w USD w >3975 
</amountmonetary> 

</amountgroup> 

</paymentset> 
<line.item> 
</exhange.description> 
</transaction.description> 

Accordingly, the present invention provides a technique by which a 
market participant is able to identify itself, and identify the types of input 
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documents and the types of output documents with which it is willing to transact 
business. The particular manner in which the content carried in such documents 
is processed by the other parties to the transaction, or by the local party, is not 
involved in establishing a business relationship nor carrying out transactions. 
5 Fig. 3 provides a simplified view of a participant node in the network 

according to the present invention. The node illustrated in Fig. 3 includes a 
network interface 300 which is coupled to a communication network on port 
301. The network interface is coupled to a document parser 301. The parser 
301 supplies the logical structures from an incoming document to a translator 

10 module 302, which provides for translating the incoming document into a form 

usable by the host transaction system, and vice versa translating the output of 
host processes into the format of a document which matches the output 
document form in the business interface definition for transmission to a 
destination. The parser 301 and translator 302 are responsive to the business 

1 5 interface definition stored in the participant module 303. 

The output data structures from the translator 302 are supplied to a 
transaction process front end 304 along with events signaled by the parser 301. 
The front end 304 in one embodiment consists of a JAVA virtual machine or 
other similar interface adapted for communication amongst diverse nodes in a 

20 network. The transaction processing front end 304 responds to the events 

indicated by the parser 301 and the translator 302 to route the incoming data to 
appropriate functions in the enterprise systems and networks to which the 
participant is coupled. Thus, the transaction process front end 304 in the 
example of Fig. 3 is coupled to commercial functions 305, database functions 

25 306, other enterprise functions such as accounting and billing 307, and to the 

specific event listeners and processors 308 which are designed to respond to the 
events indicated by the parser. 

The parser 301 takes a purchase order like that in the example above, or 
other document, specified according to the business interface definition and 
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creates a set of events that are recognized by the local transaction processing 
architecture, such as a set of JAVA events for a JAVA virtual machine. 

The parser of the present invention is uncoupled from the programs that 
listen for events based on the received documents. Various pieces of mark-up in 
5 a received document or a complete document meeting certain specifications 

serve as instructions for listening functions to start processing. Thus listening 
programs carry out the business logic associated with the document information. 
For example, a program associated with an address element may be code that 
validates the postal code by checking the database. These listeners subscribe to 

1 0 events by registering with a document router, which directs the relevant events 

to all subscribers who are interested in them. 

For example, the purchase order specified above may be monitored by 
programs listening for events generated by the parser, which would connect the 
document or its contents to an order entry program. Receipt of product 

1 5 descriptions within the purchase order, might invoke a program to check 

inventory. Receipt of address information within the purchase order, would 
then invoke a program to check availability of services for delivery. Buyer 
information fields in the document, could invoke processes to check order 
history for credit worthiness or to offer a promotion or similar processing based 

20 on knowing the identity of the consumer. 

Complex listeners can be created as configurations of primitive ones. 
For example, a purchase order listener may contain and invoke the list listeners 
set out in the previous paragraph, or the list members may be invoked on their 
own. Note that the applications that the listeners run are unlikely to be native 

25 XML processes or native JAVA processes. In these cases, the objects would be 

transformed into the format required by the receiving trans application. When 
the application finishes processing, its output is then transformed back to the 
XML format for communication to other nodes in the network. 
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It can be seen that the market participant document type description, and 
the transaction document type description outlined above include a schematic 
mapping for logic elements in the documents, and include mark-up language 
based on natural language. The natural language mark-up, and other natural 
language attributes of XML facilitate the use of XML type mark-up languages 
for the specification of business interface definitions, service descriptions, and 
the descriptions of input and output documents. 

The participant module 303 in addition to storing the business interface 
definition includes a compiler which is used to compile objects or other data 
structures to be used by the transaction process front end 304 which corresponds 
to the logical structures in the incoming documents, and to compile the 
translator 302. Thus, as the business interface definition is modified or updated 
by the participant as the transactions with which the participant is involved 
change, the translator 302 and parser 301 are automatically kept up to date. 

In a preferred system, the set of JAVA events is created by a compiler 
which corresponds to the grove model of SGML, mainly the standard Element 
Structure Information Set augmented by the "property set" for each element 
International Standard ISO/IEC 10179:1996 (E), Information Technology - 
Processing Languages - Document Style Semantics and Specification 
Language (DSSSL). Turning the XML document into a set of events for the 
world to process contrasts with the normal model of parsing in which the parser 
output is maintained as an internal data structure. By translating the elements of 
the XML document into JAVA events or other programming structures that are 
suitable for use by the transaction processing front end of the respective nodes 
enables rich functionality at nodes utilizing the documents being traded. 

Thus, the transaction process front end 304 is able to operate in a publish 
and subscribe architecture that enables the addition of new listener programs 
without the knowledge of or impact on other listening programs in the system. 
Each listener, 305, 306, 307, 308 in Fig. 3, maintains a queue in which the front 



-39- 



WO 00/23925 



PCT/US99/23426 



end 304 directs events. This enables multiple listeners to handle events in 
parallel at their own pace. 

Furthermore, according to the present invention the applications that the 
listeners run need not be native XML functions, or native functions which 
match the format of the incoming document. Rather, these listeners may be 
JAVA functions, if the transaction process front end 304 is a JAVA interface, or 
may be functions which run according to a unique transaction processing 
architecture. In these cases, the objects would be transformed into the format 
required by the receiving application. When the application of the listener 
finishes, its output is then transformed back into the format of a document as 
specified by the business interface definition in the module 303. Thus, the 
translator 302 is coupled to the network interface 300 directly for supplying the 
composed documents as outputs. 

The listeners coupled to the transaction processing front end may include 
listeners for input documents, listeners for specific elements of the input 
documents, and listeners for attributes stored in particular elements of the input 
document. This enables diverse and flexible implementations of transaction 
processes at the participant nodes for filtering and responding to incoming 
documents. 

Fig. 4 illustrates a process of receiving and processing an incoming 
document for the system of Fig. 3. Thus, the process begins by receiving a 
document at the network interface (step 400). The parser identifies the 
document type (401) in response to the business interface definition. Using the 
business interface definition, which stores a DTD for the document in the XML 
format, the document is parsed (step 402). Next, the elements and attributes of 
the document are translated into the format of the host (step 403). In this 
example, the XML logic structures are translated into JAVA objects which cany 
the data of the XML element as well as methods associated with the data such 
as get and set functions. Next, the host objects are transferred to the host 
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transaction processing front end (step 404). These objects are routed to 
processes in response to the events indicated by the parser and the translator. 
The processes which receive the elements of the document are executed and 
produce an output (step 405). The output is translated to the format of an output 
document as defined by the business interface definition (step 406). In this 
example, the translation proceeds from the form of a JAVA object to that of 
an XML document. Finally, the output document is transmitted to its 
destination through the network interface (step 407). 

Fig. 5 is a more detailed diagram of the event generator/event listener 
mechanism for the system of Fig. 3. In general the approach illustrated in Fig. 5 
is a refinement of the JAVA JDK 1.1 event model. In this model, three kinds of 
objects are considered. A first kind of object is an event object which contains 
information about the occurrence of ail event. There may be any number of 
kinds of event objects, corresponding to all the different kinds of events which 
can occur. A second kind of object is an Event generator, which monitors 
activity and generates event objects when something happens. Third, event 
listeners, listen for event objects generated by event generators. Event listeners 
generally listen to specific event generators, such as for mouse clicks on a 
particular window. Event listeners call an "ADD event listener" method on the 
event generator. This model can be adapted to the environment of Fig. 3 in 
which the objects are generated in response to parsing and walking a graph of 
objects, such as represented by an XML document. 

The system illustrated in Fig. 5 includes a generic XML parser 500. 
Such parser can be implemented using a standard call back model. When a 
parsing event occurs, the parser calls a particular method in an application 
object, passing in the appropriate information in the parameters. Thus a single 
application 501 resides with the parser. The application packages the 
information provided by the parser in an XML event object and sends it to as 
many event listeners as have identified themselves, as indicated by the block 
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502. The set of events 502 is completely parser independent. The events 502 
can be supplied to any number of listeners and any number of threads on any 
number of machines: The events are based on the element structure information 
set ESIS in one alternative. Thus, they consist of a list of the important aspects 
of a document structure, such as the starts and ends of elements, or of the 
recognition of an attribute. XML (and SGML) parsers generally use the ESIS 
structure as a default set of information for a parser to return to its application. 

A specialized ESIS listener 503 is coupled to the set of events 502. This 
listener 503 implements the ESIS listener API, and listens for all XML events 
from one or more generators. An element event generator 504 is a specialized 
ESIS listener which is also an XML event generator. Its listeners are objects 
only interested in events for particular types of elements. For example in an 
HTML environment, the listener may only be interested in ordered lists, that is 
only the part of the document between the <OL> and </OL>tags. For another 
example, a listener may listen for "party.name" elements, or for "service.name" 
elements according to the common business language, from the example 
documents above, process the events to ensure that the elements carry data that 
matches the schematic mapping for the element, and react according to the 
process needed at the receiving node. 

This allows the system to have small objects that listen for particular 
parts of the document, such as one which only adds up prices. Since listeners 
can both add and remove themselves from a generator, there can be a listener 
which only listens to for example the <HEAD> part of an HTML document 
Because of this and because of the highly recursive nature of XML documents, 
it is possible to write highly targeted code, and to write concurrent listeners. For 
example, an <OL> listener can set up an <LI> listener completely separate from 
the manner in which the <UL> (unordered list) listener sets up its <LI> listener. 
Alternatively, it can create a listener which generates a graphic user interface 
and another which searches a database using the same input Thus, the 
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document is treated as a program executed by the listeners, as opposed to the 
finished data structure which the application examines one piece at a time. If an 
application is written this way, it is not necessary to have the entire document in 
memory to execute an application. 
5 The next listener coupled to the set of events 502 is an attribute filter 

505. The attribute filter 505 like the element filter 504 is an attribute event 
generator according to the ESIS listener model. The listener for an attribute 
filter specifies the attributes it is interested in, and receives events for any 
element having that attribute specified. So for example, a font manager might 
1 0 receive events only for elements having a font attribute, such as the <P FONT= 

"Times Roman" /P> 

The element event generator 504 supplies such element objects to 
specialize the element listeners 504A. 

The attribute event generator 505 supplies the attribute; event objects to 
1 5 attribute listeners 505 A. Similarly, the attribute objects are supplied to a 

"architecture" in the sense of an SGML/XML transformation from one 
document type to another using attributes. Thus the architecture of 505B allows 
a particular attribute with a particular name to be distinguished. Only elements 
with that attribute defined become part of the output document, and the name of 
20 the element in the output document is the value of the attribute in the input 

document For example, if the architecture 505B is HTML, the string: 

PURCHASES HTML- 'OL"xiTEM HTML="LI"xNAME 

HTML="B">STUFF</NAME><PRICE 

HTML="B">123</PRICE><yiTEM></PURCHASES> 
25 translates into: 

<OI><LI><B>STUFF<^>^ 
which is correct HTML. 

The next module which is coupled to the set of events 502 is a tree 
builder 506. The tree builder takes a stream of XML events and generates a tree 
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representation of the underlying document One preferred version of the tree 
builder 506 generates a document object model DOM object 507, according to 
the specification of the W3C (See, http://www.w3.org/TR/1998/ 
WD-DOM-1 9980720/ introduction.html). However listeners in event streams 
can be used to handle most requirements, a tree version is useful for supporting 
queries around a document, reordering of nodes, creation of new documents, 
and supporting a data structure in memory from which the same event stream 
can be generated multiple times, for example like parsing the document many 
times. A specialized builder 508 can be coupled to the tree builder 506 in order 
to build special subtrees for parts of the document as suits a particular 
implementation. 

In addition to responses to incoming documents, other sources of XML 
events 502 can be provided. Thus, an event stream 510 is generated by walking 
over a tree of DOM objects and regenerating the original event stream created 
when the document was being parsed. This allows the system to present the 
appearance that the document is being parsed several times. 

The idea of an object which walks a tree and generates a stream of 
events can be generalize beyond the tree of DOM objects, to any tree of objects 
which can be queried. Thus, a JAVA walker 512 may be an application which 
walks a tree of JAVA bean components 513. The walker walks over all the 
publicly accessible fields and methods. The walker keeps track of the objects it 
has already visited to ensure that it doesn't go into an endless cycle. JAVA 
events 514 are the type of events generated by the JAVA walker 512. This 
currently includes most of the kinds of information one can derive from an 
object This is the JAVA equivalent of ESIS and allows the same programming 
approach applied to XML to be applied to JAVA objects generally, although 
particularly to JAVA beans. 

The JAVA to XML event generator 515 constitutes a JAVA listener and 
a JAVA event generator. It receives the stream of events 514 from the JAVA 
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walker 5 12 and translates selected ones to present a JAVA object as an XML 
document- In the one preferred embodiment, the event generator 515 exploits 
the JAVA beans API. Each object seen becomes an element, with the element 
name the same as the class name. Within that element, each embedded method 
also becomes an element whose content is the value returned by invoking the 
method. If it is an object or an array of objects, then these are walked in turn. 

Fig. 6 outlines a particular application built on the framework of Fig. 5. 
This application takes in an XML document 600 and applies it to a 
parser/generator 601. ESIS events 602 are generated and supplied to an 
attribute generator 603 and tree builder 604. The attribute generator 
corresponds to the generator 505 of Fig. 5. It supplies the events to the 
"architecture" 505B for translating the XML input to an HTML output for 
example. These events are processed in parallel as indicated by block 605 and 
processed by listeners. The output of the listeners are supplied to a document 
writer 506 and then translated back to an XML format for output Thus for 
example this application illustrated in Fig. 6 takes an XML document and 
outputs an HTML document containing a form. The form is then sent to a 
browser, and the result is converted back to XML. For this exercise, the 
architecture concept provides the mapping from XML to HTML. The three 
architectures included in Fig. 6 include one for providing the structure of the 
HTML document, such as tables and lists, a second specifying text to be 
displayed, such as labels for input fields on the browser document, and the third 
describes the input fields themselves. The elements of the XML document 
required to maintain the XML documents structure become invisible fields in 
the HTML form. This is useful for use in reconstruction of the XML document 
from the information the client will put into the HTTP post message that is sent 
back to the server. Each architecture takes the input document and transforms it 
into an architecture based on a subset of HTML. Listeners listening for these 
events, output events for the HTML document, which then go to a document 
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writer object. The document writer object listens to XML events and turns them 
back into an XML document. The document writer object is a listener to all the 
element generators listening to the architectures in this example. 

The organization of the processing module illustrated in Figs. 5 and 6 is 
representative of one embodiment of the parser and transaction process front 
end for the system of Fig. 3. As can be seen, a very flexible interface is 
provided by which diverse transaction processes can be executed in response to 
the incoming XML documents, or other structured document formats. 

Fig. 7 illustrates a node similar to that of Fig. 3, except that it includes a 
business interface definition builder module 700. Thus, the system of Fig. 7 
includes a network interface 701, a document parser 702, and a document 
translator 703. The translator 703 supplies its output to a transaction processing 
front end 704, which in turn is coupled to listening functions such as 
commercial functions 705, a database 706, enterprise functions 707, and other 
generic listeners and processors 708. As illustrated in Fig. 7, the business 
interface definition builder 700 includes a user interface, a common business 
library CBL repository, a process for reading complementary business interface 
definitions, and a compiler. The user interface is used to assist an enterprise in 
the building of a business interface definition relying on the common business 
library repository, and the ability to read complementary business interface 
definitions. Thus, the input document of a complementary business interface 
definition can be specified as the output document of a particular transaction, 
and the output document of the complementary business interface definition can 
be specified as the input to such transaction process. In a similar manner a 
transaction business interface definition can be composed using components 
selected from the CBL repository. The use of the CBL repository encourages 
the use of standardized document formats, such as the example schema (bidl) 
documents above, logical structures and interpretation information in the 
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building of business interface definitions which can be readily adopted by other 
people in the network. 

The business interface definition builder module 700 also includes a 
compiler which is used for generating the translator 703, the objects to be 
produced by the translator according to the host transaction processing 
architecture, and to manage the parsing function 702. 

Fig. 8 is a heuristic diagram showing logical structures stored in the 
repository in the business interface definition builder 700. Thus, the repository 
storage representative party business interface definitions 800, including for 
example a consumer BID 801, a catalog house BID 802, a warehouse BID 803, 
and an auction house BID 804. Thus, a new participant in an online market may 
select as a basic interface description one of the standardized BIDs which best 
matches its business. In addition, the repository will store a set of service 
business interface definitions 805. For example, an order entry BID 806, an 
order tracking BID 807, an order fulfillment BED 808, and a catalog service BID 
809 could be stored. As a new participant in the market builds a business 
interface definition, it may select the business interface definitions of 
standardized services stored in the repository. 

In addition to the party and service BIDs, input and output document 
BIDs are stored in the repository as indicated by the field 810. Thus, a purchase 
order BID 811, an invoice BID 812, a request for quote BID 813, a product 
availability report BID 814, and an order status BID 815 might be stored in the 
repository. 

The repository, in addition to the business interface definitions which in 
a preferred system are specified as document type definitions according to 
XML, stores interpretation information in the form of semantic maps as 
indicated by the field 816. Thus, semantic maps which are used for specifying 
weights 817, currencies 818, sizes 819, product identifiers 820, and product 
features 821 in this example might be stored in the repository. Further, the 
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interpretation information provides for typing of data structures within the 
logical structures of documents. 

In addition, logical structures used in the composing of business 
interface definitions could be stored in the repository as indicated by block 822. 
Thus, forms for providing address information 823, forms for providing pricing 
information 824, and forms for providing terms of contractual relationships 
could be provided 825. As the network expands, the CBL repository will also 
expand and standardize tending to make the addition of new participants, and 
the modification of business interface definitions easier. 

Fig. 9 illustrates the process of building a business interface definition 
using the system of Fig. 7. The process begins by displaying a BID builder 
graphical interface to the user (step 900). The system accepts user input 
identifying a participant, service and document information generated by the 
graphical interface (step 90 1 ). 

Next, any referenced logical structures, interpretation information, 
document definitions and/or service definitions are retrieved from the repository 
in response to user input via the graphical user interface (step 902). In the next 
step, any complementary business interface definitions or components of 
business interface definitions are accessed from other participants in the 
network selected via user input, by customized search engines, web browsers or 
otherwise (step 903). A document definition for the participant is created using 
the information gathered (step 904). The translators for the document to host 
and host to document mappers are created by the compiler (step 905). Host 
architecture data structures corresponding to the definition are created by the 
compiler (step 906), and the business interface definition which has been 
created is posted on the network, such as by posting on a website or otherwise, 
making it accessible to other nodes in the network (step 907). 

Business interface definitions tell potential trading partners the online 
services the company offers and which documents to use to invoke those 
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services. Thus, the services are defined in the business interface definition by 
the documents that they accept and produce. This is illustrated in the following 
fragment of an XML service definition. 
<service> 

5 <service.name>Order Service</service.name> 

<^rvi<^Jocation>www.veosystems.com/ordei</service.location> 
<service.op> 

<service.opjiame>Submit Order</service.op.name> 
<^ivice.op.mputd(M^wwwxommen^.net/po.dtd</service.op.in 
10 <service.op.outputdoc> 

www.veosystems.com/invoice.dtd<yseivice.opxutputdo<^ 
</service.op> 

< service.op> 

< service.op.name>Track Order</service.op.name> 
1 5 <service.op.inputdoc> www.comnierce.net 

/request track.dtd<service.op.inputdoO 
<service.op.outputdoO 

www.veosystems.conVresponse.trac^ 
</service.op> 
20 </service> 



This XML fragment defines a service consisting of two transactions, one 
for taking orders and the other for tracking them. Each definition expresses a 
contract or promise to carry out a service if a valid request is submitted to the 

25 specified Web address. The Order service here requires an input document that 

conforms to a standard "po.dtd" Document Type Definition located in the 
repository, which may be local, or stored in an industry wide registry on the 
network. If a node can fulfill the order, it will return a document conforming to 
a customized "invoice.dtd" whose definition is local. In effect, the company is 

30 promising to do business with anyone who can submit a Purchase Order that 

conforms to the XML specification it declares. No prior arrangement is 
necessary. 
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The DTD is the formal specification or grammar for documents of a 
given type; it describes the elements, their attributes, and the order in which they 
must appear. For example, purchase orders typically contain the names and 
addresses of the buyer and seller, a set of product descriptions, and associated 
terms and conditions such as price and delivery dates. In Electronic Data 
Interchange EDI for example, the X12 850 specification is a commonly used 
model for purchase orders. 

The repository encourages the development of XML document models 
from reusable semantic components that are common to many business 
domains. Such documents can be understood from their common message 
elements, even though they may appear quite different This is the role of the 
Common Business Library repository. 

The Common Business Library repository consists of information 
models for generic business concepts including: 

• business description primitives like companies, services, and 
products; 

• business forms like catalogs, purchase orders, and invoices; 

• standard measurements, date and time, location, classification 
codes. 

This information is represented as an extensible, public set of XML 
building blocks that companies can customize and assemble to develop XML 
applications quickly. Atomic CBL elements implement industry messaging 
standards and conventions such as standard ISO codes for countries, currencies, 
addresses, and time. Low level CBL semantics have also come from analysis of 
proposed metadata frameworks for Internet resources, such as Dublin Core. 

The next level of elements use these building blocks to implement the 
basic business forms such as those used in X12 EDI transactions as well as 
those used in emerging Internet standards such as OTP (Open Trading Protocol) 
and OBI (Open Buying on the Internet). 



-50- 



CBL's focus is on the functions and information that are common to all 
business domains (business description primitives like companies, services, and 
products; business forms like catalogs, purchase orders, and invoices; standard 
measurements, date and time, location, classification codes). CBL builds on 
standards or industry conventions for semantics where possible (e.g., the rules 
that specify "day/month/year" in Europe vs "month/day/year" in the U.S. are 
encoded in separate CBL modules). 

The CBL is a language that is used for designing applications. It is 
designed to bridge the gap between the "document world" of XML and the 
"programming world" of JAVA or other transaction processing architectures. 
Schema embodies a philosophy of "programming with documents" in which a 
detailed formal specification of a document type is the master source from 
which a variety of related forms can be generated. These forms include XML 
DTDs for CBL, JAVA objects, programs for converting XML instances to and 
from the corresponding JAVA objects, and supporting documentation. 

The CBL creates a single source from which almost all of the pieces of a 
system can be automatically generated by a compiler. The CBL works by 
extending SGML/XML, which is normally used to formally define the 
structures of particular document types, to include specification of the semantics 
associated with each information element and attribute. The limited set of 
(mostly) character types in SGML/XML can be extended to declare any kind of 
datatype. 
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Here is a fragment from the CBL definition for the "datetime" module: 

<!— datetime.mod Version: 1.0— > 

<!- Copyright 1998 Veo Systems, Inc. -> 

5 <! ELEMENT year (#PCDATA)> 

<! ATTLIST year 

schema CDATA #FIXED ,, u^n:x-veosystems:stds:iso:8601:3.8 ,, 

> 

10 <! ELEMENT month (#PCDATA)> 

<! ATTLIST month 

schema CDATA #FIXED H urn:x.veosystems:stds:iso:8601:3.12 ,, 

> 



15 



In this fragment, the ELEMENT "year" is defined as character data, and 
an associated "schema" attribute, also character data, defines the schema for 
"year" to be section 3.8 of the ISO 8601 standard. 
20 This "datetime" CBL module is in fact defined as an instance of the 

Schema DTD. First, the module name is defined. Then the "datetime" element 
"YEAR" is bound to the semantics of ISO 8601: 

<! DOCTYPE SCHEMA SYSTEM w schemadtd"> 

<SCHEMAxHl>Date and Time Module</Hl> 

25 



<ELEMNTTYPE NAME="year" DATATYPE= w YEAR M XMODEL> 
<STRING 

DATATYPE= n YEAR H X/STRING></MODEL> 
30 <ATTDEF NAME=:schema:iso8601 M DATATYPE= n CDATA"> 

<FIXED>3-8 

Gregorian calendar<7FTXED><7ATTDEF><^L£MEN^ 
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The example market participant and service modules above are also 
stored in the CBL repository. 

In Fig. 10, an Airbill 1000 is being defined by customizing a generic 
purchase order DTD 1001, adding more specific information about shipping 
weight 1002. The generic purchase order 1001 was initially assembled from the 
ground up out of CBL modules for address, date and time, currency, and vendor 
and product description. Using CBL thus significantly speeds the development 
and implementation of XML commerce applications. More importantly, CBL 
makes it easier for commercial applications to be interconnected. 

In the CBL, XML is extended with a schema. The extensions add strong- 
typing to XML elements so that content can be readily validated. For example, 
an element called <CPU clock _speed> can be defined as an integer with a set 
of valid values: {100, 133, 166, 200, 233, 266 Mhz.}. The schema also adds 
class-subclass hierarchies, so that information can be readily instantiated from 
class definitions. A laptop, for instance, can be described as a computer with 
additional tags for features such as display type and battery life. These and other 
extensions facilitate data entry, as well as automated translations between XML 
and traditional Object-Oriented and relational data models. 

Thus the completed BID is run through the compiler which produces the 
DTDs for the actual instance of a participant and a service as outlined above, the 
JAVA beans which correspond to the logical structures in the DTD instances, 
and transformation code for transforming from XML to JAVA and from JAVA 
to XML. In alternative systems documentation is also generated for display on a 
user interface or for printing by a user to facilitate use of the objects. 

For the example market participant and service DTDs set forth above, 
the JAVA beans generated by the compiler are set forth (with some redactions 
for conciseness) as follows: 
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import com.veo.vsp.docletmeta.Document; 
public class AddressPhysical extends Document { 

public static final String DOC TYPE = "address.physicaT; 
String m Street; 
String mCity; 

public final static hit AK = 0; 
public final static int AL = 1 ; 
public final static int AR = 2; 
public final static int AZ = 3; 
public final static int CA = 4; 



public final static int WI = 48; 
public final static int WV = 49; 
public final static int WY = 50; 

int mState; 

String mPostcode; 
public final static int AD = 5 1 
public final static int AE = 52; 
public final static int AF = 53 
public final static int AG - 54; 
public final static int AI = 55; 
public final static int AM = 56; 



int mCountry; 
public AddressPhysicalOf 

super(DOC_TYPE); 
m Street = new StringQ; 
mCity - new StringO; 

thisonState = -1; 
mPostcode = null; 

this .mCountry = - 1 ; 

} 

public AddressPhysical(String doc_type){ 
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super(docJype); 
mStreet - new StringO; 
mCity = new StringO; 

this.mState = -1; 
m Postcode = null; 

this.mCountry = - 1 ; 

} 

static public AddressPhysical initAddressPhysical(String iStreet,String iCity,int 
iState,String iPostcode,int i Country) { 

AddressPhysical obj = new AddressPhysicalO; 
obj.initializeAllQStreet, iCity, iState, iPostcode, iCountry); 
return obj; 

} 

public void initializeAJl(String iStreet,String iCity,int iState,String iPostcode,int 
iCountry) { 

m Street = iStreet; 
mCity = iCity; 
mState = iState; 
mPostcode = iPostcode; 
m Country = iCountry; 

} 

public String getStreetO{ 
return m Street; 

} 

public String getStreetToXMLO{ 

if (getStreetO = null) return null; 
char [] c = getStreetO-toCharArrayO; 
StringBuffer sb = new StringBufferO; 
for (int x = 0; x < c.length; x++){ 
switch(c[x]){ 
case*>': 
sb.append( H > M ); 
break; 
case**?: 
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sb.append("<"); 
break; 
case 

sb.append( n & M ); 

break; 
case ,m : 

sb.append( ,, " ,, ); 

break; 
caseV: 

sb.append(""''); 

break; 
default: 

if(Character.isDefined(c[x])) 
sb.append(c[x]); 

} 

} 

return sb.toStringO; 

} 

public void setStreet(String inp){ 
this.mStreet = inp; 

} 

public void streetFromXN^String n){ 
setStreet(n); 

} 

public String getCityOt 
return mCity; 

} 

public String getCityToXMLO{ 

if (getCityO = null) return null; 
char Q c = getCityO-toCharArrayO; 
StringBuffer sb = new StringBufferO; 
for (int x = 0; x < c.length; x++){ 
switch(c[x]){ 
case *>*: 
sb.append( w > H ); 
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break; 
case'^: 

sb.append( ,, < ,, ); 
break; 

5 case '&': 

sb.append( N & N ); 

break; 
case "": 

sb.append("""); 
10 break; 

case Y: 

sb.append("" w ); 

break; 
default: 

15 if (Character.isDeflned(c[x])) 

sb.append(c[x]); 

} 

} 

return sb.toStringO; 

20 } 

public void setCity(String inp){ 
this.mCity = inp; 

} 

public void cityFromXML(String n){ 
25 setCity(n); 
} 

public int getStateO{ 
return mState; 

} 

30 public String getStateToXMLO { 

switch (m State) { 

case AX: return "AK"; 

case AL: return "AL"; 

case AR: return "AR"; 
35 case AZ: return "AZ"; 
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} 

return null; 

} 

public void setState(int inp){ 
thisjnState = inp; 

} 

public void stateFrornXML(String s){ 

if (s.equalsCAK M )) mState - AK; 
else if (s.equals( M AL"))mState = AL; 
else if (s.equals( n AR"))mState = AR; 
else if (s.equals( w AZ M ))mState = AZ; 

} 

public String getPostcodeO{ 
return mPostcode; 

} 

public String getPostcodeToXMLO { 

if (getPostcodeO = null) return null; 
char 0 c = getPostcodeO-toCharArrayO; 
StringBuffer sb ~ new StringBufTerO; 
for (int x = 0; x < c. length; x++){ 

switch(c[x]){ 

case*>*: 

sb.append( H > ,, ); 
break; 
case '<*: 

sb.append( M <"); 
break; 
case 1 *': 

sb.append("&"); 
break; 
case"": 
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sb.append( w " n ); 

break; 
case V: 

sb.append("" H ); 

break; 
default: 

if (Character.isDefined(c[x])) 
sb,append(c[x]); 

} 

} 

return sb.toStringO; 

} 

public void setPostcode(String inp){ 
this.mPostcode = inp; 

} 

public void postcodeFromXML(String n){ 
setPostcode(n); 

} 

public int getCountryO{ 
* return mCountry; 
} 

public String getCountryToXMLO { 
switch (mCountry) { 

case AD: return "AD"; 
case AE: return "AE"; 
case AF: return "AF"; 

} 

return null; 

} 

public void setCountry(int inp){ 
this.mCountry = inp; 

public void countryFromXML(String s){ 
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10 



if(s.equals("AD n )) mCountry = AD; 
else if (s.equals("AE"))mCountry = AE; 
else if (s.equals( w AF"))mCountiy = AF; 
else if (s.equalsC'AG^^Country = AG; 
else if (s.equals("Ar))mCountry = AI; 



} 

} 

package com.veo.xdk.dev.schema.test.blib; 



import com.veo.vsp.doclet.meta.Document; 
public class AddressSet extends Document { 
1 5 public static final String DOC_TYPE = "address.set"; 

AddressPhysical mAddressPhysical; 
String Q mTelephone; 
String Q mFax; 
String Q mEmail; 
20 String 0 mlnternet; 

public AddressSetO{ 

super(DOC TYPE); 

this.mAddressPhysical = new AddressPhysicalO; 
mTelephone = null; 
25 mFax = null; 

mEmail = null; 
mlnternet = null; 
} 

public AddressSet(String doc_type){ 
30 super(doc_type); 

this.mAddressPhysical = new AddressPhysicalO; 

mTelephone = null; 

mFax = null; 

mEmail = null; 
3 5 mlnternet = null; 
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} 

static public AddressSet initAddressSet(AddressPhysical iAddressPhysical,String Q 
iTelephone,String Q iFax,String Q iEmail,String Q ilntemet) { 
AddressSet obj = new AddressSetO; 
5 obj.initializeAll(iAddressPhysica], iTelephone, iFax, iEmail, ilntemet); 

return obj; 

} 

public void initializeA11(AddressPhysical iAddressPhysical,String □ iTelephone,String 
10 Q iFax,String 0 iEmail,String 0 ilnternet){ 

mAddressPhysical = iAddressPh ysical ; 
mTelephone = iTelephone; 
mFax = iFax; 
mEmail = iEmail; 
1 5 mlntemet = ilntemet; 

} 

public AddressPhysical getAddressPhysical(){ 
return mAddressPhysical; 

} 

20 public void setAddressPhysicaI(AddressPhysical inp){ 

this.mAddressPhysical - inp; 

} 

public String Q getTelephoneO{ 
return mTelephone; 

25 } 

public String getTelephone(int index) { 
if (this.mTelephone = null) 
return null; 

if (index >= this.mTelephone.length) 
30 return nuD; 

if (index < 0 && -index > this.mTelephonclength) 
return null; 

if (index >= 0) return this.mTelephone[index]; 

return this.mTeIephone[this.mTelephone.length + index]; 

35 > 
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public String □ getTelephoneToXMLO{ 
String □ valArr = getTelephoneO; 
if (valArr = null) return null; 
String 0 nvArr = new String[vaL\rr.length]; 
for (int z ~ 0; z < nvArr.Iength; zf+){ 
char Q c = valArr[z].toCharArrayO; 
StringBufTer st = new StringBufferO; 
StringBufFer sb = new StringBufferO; 
for (int x = 0; x < c.length; x++){ 
switch(c[x]){ 
case*>': 
sb.append( ,, > ,, ); 
break; 
case'^: 
sb.append("<"); 
break; 
case *&': 

sb.append^&"); 
break; 
case"": 

sb.append("""); 
break; 
case'": 

sb.append("" ,, ); 
break; 
default: 
if (Character.isDefined(c[x])) 
sb.append(c[x]); 

} 

} 

nvArr[z] = sb.toStringO; 
} 

return nvArr; 

} 

public void setTe!ephone(int index, String inp){ 
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if (this anTelephone = null) { 
if(index<0) { 

this.mTelephone = new String[l]; 
this.mTelephonefO] = inp; 
} else { 

this.mTelephone = new String[index + 1 J; 
this.mTelephone[index] = inp; 

} 

} else if (index <0) { 

String D newTelephone = new String[this.mTelephone.length + 1]; 

java.lang.System.arraycopy((Object)mTelephone > 0, 
(Object)newTelephone, 0, this.mTelephone.length); 

newTelephonefnewTelephone.length - 1] = inp; 

mTelephone = newTelephone; 
} else if (index >= this.mTelephone.length)} 

String 0 newTelephone = new Stringfindex + 1]; 

java.lang.System.arraycopy((Object)mTelephon I e, 0, 
(Object)newTelephone, 0, this.mTelephone.length); 

newTelephone[index] = inp; 

mTelephone - newTelephone; 

} else { 

this.mTelephone[index] = inp; 

} 

} 

public void setTelephone(String Q inp){ 
this.mTelephone = inp; 

} 

public void telephoneFromXML(String n){ 
setTelephone(-l, n); 

} 

public String Q getFaxQ{ 
return mFax; 

> 

public String getFax(int index) { 
if (this jnFax = null) 
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return null; 

if (index >= this.mFax. length) 

return null; 
if (index < 0 && -index > this.mFax.length) 

return null; 
if (index >= 0) return this.mFaxfindex]; 
return this.mFax[this.mFax.length + index]; 

} 

public String Q getFaxToXMLO{ 

String 0 valArr = getFaxO; 
if (valArr = null) return null; 
String 0 nvArr = new String [valArr. length] ; 
for (int z = 0; z < nvArr.length; z++){ 
char Q c = valArr[z].toCharArrayO; 
StringBuffer st = new StringBufferO; 
StringBuffer sb = new StringBufferO; 
for (int x = 0; x < c. length; x++){ 

switch(c[x]){ 

case *>': 

sb.append(">"); 

break; 
case % <: 

sb.append( n <"); 

break; 
caseW: 

sb.append("& ,, ); 

break; 
case ,m : 

sb.append("""); 

break; 
case m : 

sb.append(' , " w ); 

break; 
default: 

if (Character.isDefined(c[x])) 
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sb.append(c[x]); 

} 

} 

nvArr[z] = sb.toStringO; 
5 } 

return nv Air, 

} 

public void setFax(int index, String inp){ 
if (this.mFax = null) { 
10 if (index <0){ 

thisjiiFax = new String[l]; 
this jnFax[0] = inp; 
} else { 

this.mFax = new Stringpndex +1]; 
15 this.mFax[index] == inp; 

} 

} else if (index <0) { 

String Q newFax = new String[this.mFax.length + 1]; 
java.lang.System.arraycopy((Object)mFax, 0, (Object)newFax, 0, 

20 this.mFax.length); 

newFax[newFax.length - 1] = inp; 
mFax = newFax; 
} else if (index >= this jnFax. length) { 

String Q newFax = new String[index +1]; 
25 java.lang.System.arraycopy((Object)mFax, 0, (Object)newFax, 0, 

this.mFax.length); 

newFax[index] = inp; 
mFax = newFax; 

}else{ 

30 this.mFax[index] = inp; 

} 

} 

public void setFax(String Q inp){ 
this.mFax = inp; 

35 } 
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public void faxFromXML(String n){ 
setFax(-l, n); 

} 

public String Q getEmail(){ 
S return mEmail; 

} 

public String getEmail(int index) { 
if (this.mEmail = null) 
return null; 

10 if (index >= this.mEmaiL length) 

return null; 

if (index < 0 && -index > this.mEmail.length) 

return null; 
if (index >= 0) return this jiiEmail[index]; 
1 5 return this jnEmail[tbis.mEmail.length +- index]; 

} 

public String Q getEmaillbXML(M 

String □ valArr = getEmailO; 
if (valArr = null) return null; 
20 String [] nvArr = new String[valArr.length]; 

for (int z = 0; z < nvArr. length; z-H-){ 
char Q c = valArr[z] . toCharArray 0 ; 
StringBuffer st = new StringBufTerO; 
StringBuffer sb = new StringBufTerO; 
25 for (int x = 0; x < c.length; x++) { 

switch(c[x]){ 
caseV: 

sb.appendC>"); 
break; 

30 case^: 

sb.appendC<"); 
break; 
case^: 

sb.append("& n ); 
35 break; 
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sb.append("" H ); 

break; 
case m : 

sb.append("""); 

break; 
default: 

if (Character.isDefined(c[x])) 
sb.append(c[x]); 

} 

} 

nvAnfz] = sb.toStringO; 
} 

return nvArr, 

} 

public void setEmail(int index, String inp){ 
if (this.mEmail = null) { 
if(index<0){ 
this.mEmail = new String[l]; 
this jfn£mail[0] = inp; 
}else{ 

this.mEmail = new String[index + 1]; 
thls.m£mail[index] = inp; 

} 

}else if(index<0){ 

String Q newEmail = new String[this.mEmail.length + 1]; 
java.lang.System i arraycopy((Objert)mEniail, 0, (Object)newEmail, 

0, this.mEmail.length); 

newEmail [newEmail. length - 1] = inp; 
mEmail = newEmail; 
} else if (index >= this.mEmaiLlength) { 

String Q newEmail = new Stringpndex + 1]; 
java.lang.System.arraycopy((Objert)n^mail, 0, (Object)newEmail, 

0, this.mEmail.length); 

newEmail[index] = inp; 
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mEmail = newEmail; 

} else { 

thisjn£mail[index] = inp; 

} 

} 

public void setEmail(String Q inp){ 
this.mEmail = inp; 

} 

public void emailFromXML(String n){ 
setEmail(-l, n); 

} 

public String Q getlnternet0{ 
return mlnternet; 

} 

public String getlnternet(int index){ 
if (this.mlnternet = null) 
return null; 

if (index >= this.mlnternet length) 
return null; 

if (index < 0 && -index > this jnlnternetlength) 

return null; 
if (index >= 0) return this jnlnternetfindex]; 
return thisjnlnternetfthis.mlnternetlength + index]; 

} 

public String Q geOnternetToXMLO{ 
String Q valArr= getlnternetO; 
if (valArr = null) return null; 
String 0 nvArr = new String[valArr.length]; 
for (int z = 0; z < nvArr.length; z++){ 
char Q c = valArr[z].toCharArrayO; 
StringBuffer st = new StringBufferO; 
StringBuffer sb = new StringBufferO; 
for (int x = 0; x < c.length; x++){ 

switch(c[x]){ 

case^ 1 : 
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sb.appendC&gtr); 
break; 
case 

sb.appendC , &^t; ,, ); 

break; 
case'&'r 

sb.append("& w ); 

break; 
case ,m : 

sb.append("" M ); 

break; 
case ,n : 

sb.append( w ""); 
break; 
default: 

if (Character.isDeflned(c[x])) 
sb.append(c[x]); 

} 

} 

nvArr[z] = sb.toStringQ; 
} 

return nvArr, 

} 

public void setlnternet(int index, String inp){ 
if (this.mlnternet = null) { 
if(index<0) { 

thisjnlnternet = new String[l]; 
this.mlnternetp)] = inp; 
} else { 

this.mlntemet = new Stringftndex + 1J; 
this.mlnternet[index] = inp; 

} 

} else if (index <0) { 

String Q newlnternet = new Stringtthis.mlnternet.length + 1]; 
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java.lang.System.arraycopy((Object)mIntemet, 0, 
(Object)newIntemet, 0, this.mlntemetlength); 

newlntemet[newlnternetlength - 1] = inp; 

mlnternet = newlntemet; 
} else if (index >= this.mlnternet length) { 

String □ newlntemet = new String[index + 1]; 

java.lang.System.arraycopy((Object)mInternet, 0, 
(Object)newInternet, 0, this.mlnternet length); 

newlntemet[index] = inp; 

m Internet = newlntemet; 

} else { 

mis.mlnternet[index] = inp; 

} 

} 

public void setInternet(String Q inp) { 
this.mlnternet - inp; 

} 

public void intemetFromXML(String n){ 
setlnternet(-l,n); 

} 

} 

package com.veo.xdk.dev.schema.testblib; 

import com . veo. vsp.doclet meta. Document; 
public class Business extends Party { 

public static final String DOC TYPE = "business"; 

String aBusinessNumber; 

public Business(){ 

super(DOC_TYPE); 

aBusinessNumber = new StringO; 

} 

public Business(String doc_type){ 

super(doc_type); 
aBusinessNumber = new StringQ; 
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} 

static public Business initBusiness(String iBusinessNumber,String [] 
iPartyName^AddressSet iAddressSet){ 

Business obj = new BusinessO; 
5 obj.initializeAl)(iBusinessNumber, iPartyName, iAddressSet); 

return obj; 

} 

public void initializeAll(String iBusinessNumber,String [] iPartyName^AddressSet 
10 iAddressSet){ 

aBusinessNumber = iBusinessNumber, 
super, initialize A 1I(iPartyName, iAddressSet); 

} 

public String getBusinessNumberO{ 
1 5 return aBusinessNumber; 

} 

n public String getBusinessNumberToXMLO{ 

if (getBusinessNumberO = null) return null; 
char Q c = getBusinessNumberOtoCharArrayO; 
20 StringBuffer sb = new StringBufferO; 

for (int x = 0; x < clength; x++){ 
switch(c[x]){ 
case *>': 
sb.append( M > M ); 
25 break; 

case 1 ^: 

sb.append( H < w ); 
break; 
case 

30 sb.appendC&"); 

break; 
case 1 " 1 : 

sb.append( M &quot,"); 
break; 

35 case V: 
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sb.append("""); 
break; 
default: 
if (Character.isDefmed(c[x])) 
sb.append(c[x]); 

} 

} 

return sb.toStringO; 

} 

public void setBusinessNumber(String inp){ 
this.aBusinessNumber = inp; 

} 

public void businessNuinberFromXML(String n){ 
setBusinessNumber(n); 

} 

} 

import com. veo.vsp.docleLmeta. Document; 
public class Party extends Document { 

public static final String DOCTYTE = "party"; 
String [] mPartyName; 
AddressSet mAddressSet; 
public PartyO{ 

super(DOC TYPE); 
mPartyName = new String[0]; 

this.mAddressSet = new AddressSetO; 

} 

public Party(String doc_type){ 

super(doc_type); 
mPartyName = new String[0]; 

this .mAddressSet = new AddressSetO; 

} 

static public Parry initParty(String Q iPartyName^AddressSet iAddressSet){ 
Party obj - new ParryQ; 
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obj.initializeAll(iPartyName, iAddressSet); 
return obj; 

} 

public void initializeAll(String Q iPartyName^AddressSet iAddressSet) { 
mPartyName = iPartyName; 
mAddressSet = iAddressSet; 

} 

public String Q getPartyName(){. 
return mPartyName; 

} 

public String getPartyName(int index) { 
if (this.mPartyName = null) 
return null; 

if (index >= this.mPartyName. length) 
return null; 

if (index < 0 && -index > this jnPartyName.length) ? 
return null; 

if (index >= 0) return this.mPartyName[index]; 

return this.mPartyName[this.mPartyName.length + index]; 

} 

public String Q getPartyNameToXMLO{ 
String □ valArr = getPartyNameO; 
if (valArr = null) return null; 
String □ nvArr = new String[valArr. length]; 
for (int z = 0; z < nvArr.length; z++){ 
char □ c = valArr[z].toCharArrayO; 
StringBuffer st - new StringBufferO; 
StringBuffer sb = new StringBufferO; 
for (int x = 0; x < c.length; x-H){ 

switch(c[x]){ 

case^: 

sb.append( n > ,, ); 
break; 
case'^: 
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sb.append("< M ); 
break; 
case^': 

sb.appendC , &"); 

break; 
case 11 ": 

sb.appendC""); 

break; 
case*": 

sb.append("" B ); 
break; 
default: 
if (Character.isDefined(c[x])) 
sb.append(c[x]); 

} 

} 

nvArr[z] = sb.toStringO; ? 
} 

return nvArr; 

} 

public void setPartyName(int index, String inp){ 
if (this.mPartyName = null) { 
if(index<0){ 

this jnPartyName = new String[l]; 
this jnPartyName[0] = inp; 
} else { 

this.mPartyName = new Stringpndex + 1]; 
this .mPartyNarne[index] = inp; 

} 

} else if (index <0) { 

String D newPartyName = new String[trds.mPartyName.length + 1]; 
java.lang.System.arraycopy((Object)mPartyName, 0, 
(Object)newParryName, 0, this.mPartyName. length); 

newPartyNamefnewPartyName.length - 1] = inp; 
mPartyName = newPartyName; 
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} else if (index >= this.mPartyName. length) { 

String Q newPartyName = new String[index + 1]; 
java.lang.System.arraycopy((Object)mPartyName, 0, 
(Object)newPartyNanie, 0, this.mPartyName.Iength); 
5 newPartyName[index] = inp; 

mPartyName = newPartyName; 

} else { 

this.mPartyName[index] - inp; 

} 

10 } 

public void setPartyName(String [] inp){ 
tbis.mPartyName = inp; 

} 

public void partyNameFromXML(String n){ 
1 5 setPartyName(- 1 , n); 

> 

public AddressSet getAddressSetO{ 
return mAddressSet; 

} 

20 public void setAddressSet(AddressSet inp){ 

this.mAddressSet = inp; 

} 

} 

25 package com.veoJtdk.dev.schema.testblib; 

import com.veo.vsp.docletmeta.Document; 
public class Person extends Party { 

public static final String DOC TYPE = "person"; 
30 String aSSN; 

public PersonO{ 

super(E>OC_TYPE); 
aSSN = null; 
} 

35 public Person(String doc_type){ 
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super(doc_type); 
aSSN=null; 
} 

static public Person initPerson(String iSSN,String □ iPartyName,AddressSet 
5 iAddressSet){ 

Person obj = new PersonO; 
obj.initializeAll(iSSN, iPartyName, iAddressSet); 
return obj; 

} 

10 

public void initialize All(String iSSN,String Q iPartyName^AddressSet iAddressSet) { 
aSSN = iSSN; 

super.initializeAll(iPartyName, iAddressSet); 

} 

1 5 public String getSSNQ { 

return aSSN; 

} ? 
public String getSSNToXMLO { 

if (getSSNO = null) return null; 
20 char []c = getSSNO-toCharArrayO; 

StringBuffer sb = new StringBufferO; 
for (int x = 0; x < c.Iength; x++){ 
switch(c[x]){ 
case •>': 

25 sb.append( M > M ); 

break; 
case'<?: 

sb.append( ,, < ,, ); 
break; 

30 case 'A': 

sb.append("&"); 
break; 
case"": 

sb.append("&quot,"); 
35 break; 
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case V: 

sb.append( w " H ); 

break; 
default: 

if (Character.isDefined(c[x])) 
sb.append(c[x]); 

} 

} 

return sb.toStringO; 

} 

public void setSSN(String inp){ 
this.aSSN = inp; 

} 

public void sSNFromXML(String n){ 
setSSN(n); : 

} 

} 

package com.veo.xdk.dev.schema.test.blib; 

import com.veo.vsp.doclet.meta. Document; 
public class PrototypeService extends Document { 

public static final String DOC TYPE = "prototype.service"; 
String mServiceName; 
String Q mServiceTenns; 
String [] mServiceLocation; 
ServiceOperation Q mServiceOperation; 
public PrototypeServiceO { 

super(DOC TYPE); 
mServiceName = new StringO; 
mServiceTerms = new String[0]; 
mServiceLocation = new String[0]; 

this.mServiceOperation = new ServiceOperation [0]; 

} 

public PrototypeService(String doc type) { 
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super(doc_type); 
mServiceName = new StringO; 
mServiceTerms = new String[0]; 
mServiceLocation = new String[0]; 

this.mServiceOperation = new ServiceOperation[0]; 

} 

static public PrototypeService initPrototypeService(String iServiceName^String n 
iServiceTerms,String □ iServiceLocation,ServiceOperation Q iServiceOperation) { 

PrototypeService obj =new Prototype ServiceO; 

obj.initializeAll(iServiceName, iServiceTerms, iServiceLocation, 
iServiceOperation); 

return obj; 

} 

public void initializeAll(String iServiceName,String Q iServiceTeims,String □ 
iServiceLocation,ServiceOperation □ iServiceOperation) { 

mServiceName = iServiceName; 1 
mServiceTerms = iServiceTerms; 
mServiceLocation = iServiceLocation; 
mServiceOperation = iServiceOperation; 

} 

public String getServiceNameO{ 
return mServiceName; 

} 

public String getServiceNameToXMLO { 

if (getServiceNameO = null) return null; 
char 0 c = getServiceNameO-toCharArrayO; 
StringBuffer sb = new StringBufFerO; 
for (int x = 0; x < c.length; x++){ 

switch(c[x]){ 

caseV: 

sb.append("> ,, ); 
break; 
case •<?: 

sb.append( ,, < ,, ); 
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break; 
caseVfe*: 

sb.append( rt &"); 
break; 
case ,m : 

sb.append("""); 
break; 
case V: 

sb.append("" ,, ); . 
break; 
default* 
if (Character.isDeflned(c[x])) 
sb.append(c[x]); 

} 

} 

return sb.toStringO; 

} 

public void setServiceNam e(String inp){ 
this.mServiceName = inp; 

} 

public void serviceNameFroraXML(String n){ 
setServiceName(n); 

} 

public String [] getServiceTermsO{ 
return mServiceTerms; 

} 

public String getServiceTerms(int index){ 
if (this.mServiceTerms = null) 
return null; 

if (index >= this.mServiceTerms. length) 
return null; 

if (index < 0 && -index > this jnServiceTerms.length) 
return null; 

if (index >= 0) return this.mServiceTerms[index]; 

return this.mServiceTerms[this.mServiceTerms.length + index]; 
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} 

public String Q getServiceTermsToXMLO { 
String Q valArr = getServiceTermsO; 
if (valArr = null) return null; 
5 String Q nvArr = new StringfvalArr.length]; 

for (int z = 0; 2 < nvArr.length; z++){ 
char □ c = valArr[z].toCharArrayO; 
StringBufifer st - new StringBufferO; 
StringBuffer sb = new StringBufferO; 
1 0 for (int x = 0; x < c.length; x++){ 

switch(c[x]){ 
case>': 

sb.appendC'>"); 
break; 

15 case'<?: 

sb.append("&It;"); 
break; 

sb.append("&"); 
20 break; 

case"": 

sb.append("""); 
break; 
case m : 

25 sb.append( n &quo^ n ); 

break; 
default 
if (Character.isDefined(c[x])) 
sb.append(c[x]); 

30 } 

} 

nvAnfz] = sb.toStringO; 
} 

return nvArr; 

35 ) 
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public void setServiceTerms(int index, String inp){ 
if (thisjnServiceTerms — null) { 
if(index<0) { 

this.mServiceTerms = new Stringfl]; 
this.mServiceTerms[0] = inp; 
}else{ 

this.mServiceTerms = new Stringpndex + 1 J; 
this.mServiceTerms[index] = inp; 

} 

} else if (index < 0) { 

String Q newServiceTerms = new String[tiiis.mServiceTenns.length 

+ 1]; 

java.lang.System.arraycopy((Object)mSeiviceTenns, 0, 
(Object)newServiceTerms, 0, this.mServiceTenns.length); 

newSemceTems[newServiceTerms.length - 1] = inp; 

mServiceTerms = newServiceTerms; 
} else if (index >= thisjnServiceTerms. length) { - ; ; 

String D newServiceTerms = new String[index + 1]; 

java.lang.System.arraycopy((Object)mServiceTerms, 0, 
(Object)newServiceTerms, 0, this.mServiceTerms.length); 

newServiceTerms[index] = inp; 

mServiceTerms = newServiceTerms; 

} else { 

this.mServiceTerms[index] = inp; 

} 

} 

public void setServiceTerms(String □ inp){ 
this.mServiceTerms = inp; 

} 

public void serviceTennsFromXML(String n){ 
setServiceTerms(-l, n); 

} 

public String Q getServiceLocationOt 
return raService Location; 

} 
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public String getServiceLocation(int index) { 
if (this.mServiceLocation = null) 
return null; 

if (index >= this jnServiceLocation. length) 
5 return null; 

if (index < 0 && -index > this.mServiceLocation.length) 
return null; 

if (index >= 0) return this.mServiceLocation[index]; 

return this.mServiceUx^tion[this.mServicelx>cation.length + index]; 

10 > 

public String □ getServiceLocationToXMlOf 

String 0 valArr = getServiceLocationO; 

if (valArr = null) return null; 

String Q nvArr = new String[valAm length] ; 
1 5 for (int z = 0; z < nvArr.length; z++){ 

char □ c = valArr[z] .toChar ArrayO; 

StringBuffer st = new StringBufferO; r 

StringBuffer sb = new StringBufferO; 

for (int x = 0; x < c.length; x++){ 
20 switeh(c[x]){ 

case>': 

sb.append( ,, >' , ); 
break; 
case'^: 

25 sb.append( M <"); 

break; 
case'&': 

sb.append("& n ); 
break; 

30 case 

sb.append( M " ,, ); 
break; 
case"*: 

sb.append("""); 
35 break; 
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default: 

if (Character isDefined(c[x])) 
sb.append(c[x]); 

} 

} 

nvArr[z] = sb.toStringO; 
} 

return nvArr; 

} 

public void setServiceLocatjon(int index, String inp){ 
if (this.mServiceLocation = null) { 
if(index<0) { 

this.mServiceLocation - new String[l]; 
this.mServiceLocation[0] = inp; 
} else { 

this.mServiceLocation = new Stringpndex +■ 1]; 
this.mServxceLocation[index] = inp; 

} 

} else if(index<0) { 

String Q newServiceLocation = new 
String[this.mServiceLocation. length + 1]; 

javaJang.System.arraycopy((Object)m 0, 
(Object)newServiceLocation, 0, this.mServiceLocation.length); 

newServic«Location[newServiceLocation.length - 1] = inp; 

mServiceLocation = newServiceLocation; 
} else if (index >= this.mServtceLocation.length){ 

String [] newServiceLocation = new String[index + 1]; 

javaJang.System.arraycopy((Obje^^ 
(Object)newServiceLocation, 0, this.mServiceLocation.length); 

newServiceLocation[index] = inp; 

mServiceLocation = newServiceLocation; 

} else { 

thisonServiceLocation[index] = inp; 

} 
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public void setServiceLocation(String 0 inp){ 
this.mServiceLocation = inp; 

} 

public void serviceLocationFromXML(String n){ 
setServiceLocation(-l, n); 

} 

public ServiceOperation □ getServiceOperation0{ 
return mServiceOperation; 

} 

public ServiceOperation getServiceOperation(int index){ 
if (this.mServiceOperation = null) 
return null; 

if (index >= this.mServiceOperation.length) 
return null; 

if (index < 0 && -index > this.mServiceOperationJength) 
return null; 

if (index >= 0) return this.mServiceOperation[index]; ? 

return this.mServi(»C^eration[thkmServiceOperationJengui + index]- 

} 

public void setServiceOperation(int index, ServiceOperation inp){ 
if (this.mServiceOperation — null) { 
if (index <0) { 

this.mServiceOperation = new ServiceOperationfl]; 
this.mServiceOperation[0] = inp; 
} else { 

this.mServiceOperation = new ServiceOperationfindex + 1]; 
this.mServiceOperation[index] = inp; 

} 

} else if(index<0) { 

ServiceOperation [] newServiceOperation = new 
ServiceOpei^on[this.mSemceOperation.length + 1]; 

javaIang.System.anaycopy((Object)mServiceOperation, 0, 
(Object)newServiceOperation, 0, this.mServiceOperauon. length); 

newSeiviceOperation[newSeiviceOperation.length - 1] = inp; 
mServiceOperation = newServiceOperation; 
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} else if (index >= this.mServiceOperation.length){ 

ServiceOperation Q newServiceOperation = new 
ServiceOperationfindex + 1]; 

javaJang.System.arraycopy((Object)mServiceOperation, 0, 
(Object)newServiceOperation, 0, this.mServiceOperation.Iength); 

newServiceOperation[index] = inp; 
mServiceOperation = newServiceOperation; 

} else { 

this.mServiceOperation[index] = inp; 

} 

} 

public void setServiceOperation(ServiceOperation [] inp){ 
this.mServiceOperation = inp; 

} 

} 

package com.veojcdk.dev.schema.testblib; 

import com. veo.vsp.docletmeta.Document; 
public class Service extends Document { 

public static final String DOC TYPE = "service"; 
String mServiceName; 
String mServiceLocation; 
ServiceOperation Q mServiceOperation; 
String mServiceTerms; 
public ServiceO{ 

super(DOC_TYPE); 
mServiceName = new StringO; 
mServiceLocation = new StringO; 

this.mServiceOperation = new ServiceOperation[0]; 
mServiceTerms = new StringO; 
} 

public Service(String doc__type){ 

super(doc_type); 
mServiceName = new StringO; 
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mServiceLocation = new StringO; 

this.mServiceOperation = new ServiceOperation[0]; 
mServiceTerms = new StringO; 
} 

static public Service initService(String iServiceName,String 
iServiceLocation,ServiceOperation [] iServiceOperation,String iServi C eTenns){ 
Service obj = new ServiceO; 

obj.initializeAlKiServiceName, iServiceLocation, iServiceOperati 

iServiceTerms); 

return obj; 

} 

public void initializeAlKString tServiceNaroe,String 
iServiceLocation,ServiceOperation Q iServiceOperation,String iServiceTerms) { 
mServiceName = iServiceName; 
mServiceLocation = iServiceLocation; 
mServiceOperation = iServiceOperation; 
mServiceTerms = iServiceTerms; 

} 

public String getServiceNameO{ 
return mServiceName; 

} 

public String getServiceNameToXMLO{ 

if (getServiceNameO = null) return null; 
char Q c = getServiceNameO-toCharArrayO; 
StringBufFer sb = new StririgBufferO; 
for (int x = 0; x < c.length; x-H-){ 
switch(c[x]){ 
case *>': 

sb.append(">"); 

break; 
case '<*: 

sb.append("&h; M ); 

break; 
case •&•: 
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sb.append( w &"); 
break; 
case "": 

sb.append("" H ); 
break; 
case V: 

sb.append("""); 
break; 

default: 
if (Character.isDefined(c[x])) 
sb.append(c[x]); 

} 

} 

return sb.toStringO; 

} 

public void setServiceName(String inp){ 

this.mServiceName = inp; ? 

} 

public void semceNameFromXML(String n){ 
setServiceName(n); 

} 

public String getServiceLocationO{ 
return mServiceLocation; 

} 

puMic String getServiceLocationToXMLO{ 

if (getServiceLocationO = null) return null; 
char Q c = getServiceLocationO-toCharArrayO; 
StringBuffer sb - new StringBufferO; 
for (int x = 0; x < c.length; x++){ 
switch(c[x]){ 
case *>': 

sb.append( w >"); 
break; 
case '<: 

sb.append( M <"); 
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break; 
case '&': 

sb.append( M &"); 
break; 
case "": 

sb.append("""); 
break; 
case V: 

sb.append(""");* 
break; 
default: 
if (Character.isDefined(c[x])) 
sb.append(c[x]); 

} 

} 

return sb.toStringO; 

} 

public void setServiceLocation(String inp){ 
this.mServiceLocation = inp; 

} 

public void sei^ic^U)cationFroniXML(String n){ 
setServiceLocation(n) ; 

} 

public ServiceOperation Q getServiceOperation0{ 
return m ServiceOperation; 

} 

public ServiceOperation getServiceOperation(int index) { 
if (thisjnServiceOperation = null) 
return null; 

if (index >= this.mServiceOperation. length) 
return null; 

if (index <0 && -index > this.mServiceOperation.length) 
return null; 

if (index >= 0) return this.mServiceOperation[index]; 

return this.mServi<^Operationtthis.mServiceOpe^ + index]; 
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} 

public void setServiceOperation(int index, ServiceOperation inp){ 
if (this.mServiceOperation = null) { 
if(index<0) { 

this.mServiceOperation = new ServiceOperation[l]; 
this.mServiceOperation[0] = inp; 
} else { 

this.mServiceOperation = new ServiceOperationpndex + 1]; 
thisjnServiceOperationfindex] = inp; 

} 

} else if (index < 0) { 

ServiceOperation [] newServiceOperation = new 
ServiceOpeiBtion[this.mSei^ceOperatjon.Iength+ 1]; 

java.lang.System.airaycopy((Object)mServiceOperation, 0, 
(Object)newServiceOperationi 0, this.mServiceOperation.length); 

newServiceOperationfnewServiceOperation.length - 1] = inp; 
mServiceOperation = newServiceOperation; 
} else if (index >= this.mServiceOperation Jength){ 

ServiceOperation Q newServiceOperation = new 
ServiceOperation[index + 1]; 

java.lang.System.arraycopy(^ 0, 
(Objert)newSemceOperation, 0, this.mServiceOperation.length); 

newServiceOperation[index] = inp; 
mServiceOperation = newServiceOperation; 

} else { 

this.mServiceOperarjon[index] = inp; 

} 

} 

public void setServiceOperation(ServiceOperation Q inp){ 
this.mServiceOperation = inp; 

} 

public String getServiceTerms(){ 
return mServiceTerms; 

} 

public String getServiceTermsToXML0{ 
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if (getServiceTermsO = null) return null; 
char Qc = getServiceTermsO-toCharArrayO; 
StringBuffer sb = new StringBufferO; 
for (int x = 0; x < c.length; x-h-){ 

switch(c[x]){ 

case *>': 

sb.append(">"); 
break; 
case •<?: 

sb.append("<"); 
break; 
case '&': 

sb.appendC&"); 
break; 
case ,w : 

sb.appendO'""); 
break; 
case T: 

sb-appendC""); 
break; 
default 
if (Character.isDefined(c[x])) 
sb.append(c[x]); 

} 

} 

return sb.toStringO; 

} 

public void setServiceTerms(String inp){ 
this.mServiceTerms = inp; 

} 

public void serviceTennsFn>rnXML(String n){ 
setServiceTerms(n); 

} 

} 
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package com.veo.xdk.dev.schema.testblib; 

import com.veo.vsp.docletmeta.Document, 
public class ServiceOperation extends Document { 

public static final String DOC TYPE = ,, se^vice.operation ,, ; 
String mServiceOperationName; 
String m Serv iceOperati onLocation ; 
String mServiceOperationlnput; 
String mServiceOperationOutput; 
public ServiceOperationO{ 

super(DOC_TYPE); 
mServiceOperationName = new StringO; 
mServiceOperationLocation = new StringO; 
mServiceOperationlnput = new StringO; 
mServiceOperationOutput = new StringO; 
} 

public ServiceOperation(String doc_type){ 

super(doc_type); 
mServiceOperationName = new StringO; 
mServiceOperationLocation = new StringO; 
mServiceOperationlnput = new StringO; 
mServiceOperationOutput = new StringO; 
} 

static public ServiceOperation mitService0^ration(String 
iServiceOperationName,String iServi^OperationLc^tion,String iServiceOperatioiiInput,String 
iServiceOperarionOutput){ 

ServiceOperation obj = new ServiceOperationO; 
obj.miualizeAll(iSeiviceOperationName,iServic^ 
iServiceOperationlnput, iServiceOperationOutput); 
return obj; 

} 

public void initializeAll(String iSemceOperationName,String 
iSen^iceOpemioriUcation,String iServiceOperatiordnput.String iServiceOperationOutput){ 
mServiceOperationName = iServiceOperationName; 
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mServiceOperationLocation = iServiceOperationLocation; 
mServiceOperationlnput = iServiceOperationlnput; 
mServiceOperationOutput = iServiceOperationOutput; 

} 

public String getServiceOperationName0{ 
return mServiceOperationName; 

} 

public String getServiceOperationNameToXML0{ 

if (getServiceOperationNameO = null) return null; 
char D c = getServiceOperationNameOtoCharArrayO; 
StringBufTer sb = new StringBufferO; 
for (int x = 0; x < c.length; x++){ 

switch(c[x]){ 

case *>•; 

sb.append(">"); 

break; 
case'^: 

sb.append("<"); 

break; 
case '&•: 

sb,append( ,, &anlp; ,, ); 
break; 
case "": 

sb.append( N &quot,"); 
break; 

case V: 

sb-appendCAquot; 11 ); 
break; 
default: 

if (Character.isDefined(c[x])) 
sb.append(c[x]); 

} 

} 

return sb.toStringO; 

} 
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public void setServiceOperationName(String inp){ 
this.mServiceOperationName = inp; 

} 

public void serviceOperationNameFromXML(String n){ 
setServiceOperationName(n); 

} 

public String getServiceOperationLocation0{ 
return mServiceOperationLocation; 

} 

public String getServiceOperationLocationToXMLO{ 

if (getServiceOperationLocationO = null) return null; 
char □ c = getServiceOperationLocationO.toCharArrayO; 
StringBuffer sb - new StringBufFerO; 
for (int x = 0; x < c.length; x++){ 

switch(c[x]){ 

case *>': 

sb.append( M > M ); :? 
break; 
case 

sb.append("&It; n ); 
break; 
case , &': 

sb.append( w & n ); 
break; 
case " M : 

sb.append("" ,, ); 
break; 
case V: 

sb.append( H " M ); 
break; 

default: 

if (Character.isDefined(c[x])) 
sb.append(c[x]); 

} 
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return sb.toStringO; 

} 

public void setSeiviceOperationI^)cation(String inp){ 
this.mServiceOperationLocation = inp; 

} 

public void seiviceOperationl^tionFromXML(String n){ 
setServiceOperationLocation(n); 

} 

public String getServiceOperationInputO{ 
return mServiceOperationlnput; 

} 

public String getServiceOperationInputToXMLO{ 

if (getServiceOperationlnputO = null) return null; 
char □ c = getServiceOperationlnputO.toCharArrayO; 
StringBufFer. sb = new StringBufFerO; 
for (int x = 0; x < c.length; x++){ 

switch(c[x]){ 

case^': 

sb.append( M >"); 
break; 
case^: 

sb.append( tt <"); 
break; 
case '&': 

sb.append("& B ); 
break; 
case "": 

sb.append("" ,, ); 
break; 
case *\": 

sb.append("""); 
break; 
default: 

if (Character.isDefined(c[x])) 
sb.append(c[x]); 
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} 

} 

return sb.toStringO; 

} 

public void setServiceOperationInput(Striiig inp){ 
thisjnServiceOperationlnput = inp; 

} 

public void seiviceOperationInputFromXML(String n){ 
setServiceOperationInput(ii); 

} 

public String getServiceOperationOutputO{ 
return mServiceOperationOutput; 

} 

public String getServiceOperationOutputToXMLOf 

if (getServiceOperationOutputO = null) return null; 
char 0 c = getSei^ic^OperationOutpiitO-toCharArrayO; 
StringBuffer sb = new StringBufTerO; 
for (int x = 0; x < c.length; x-h-){ 

switch(c[x]){ 

case*>*: 

sb.appendO'>"); 
break; 
case'*?: 

sb.append("<"); 

break; 
case '&': 

sb.append( M & ,, ); 

break; 
case ,HI : 

sb.appendf'""); 
break; 
caseT: 

sb.append( w " M ); 
break; 
default: 
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if (Character.isDefined(c[x])) 
sb.append(c[x]); 

} 

} 

return sb.toStringO; 

} 

public void setServiceOperationOutput(String inp){ 
this.mServiceOperationOutput = rap; 

} 

public void seiviceOperationOutputFromXML(String n){ 
setServiceOperationOutput(n); 

} 

} 

package com.veo.xdk.dev.schematest.blib; 

import com.veo.vsp.doclet.meta.Document; 
public class ServiceSet extends Document { 

public static final String DOC TYPE = "service.set"; 
Service D rn Service; 
public ServiceSetO{ 

super(DOC_TYPE); 
this.mService = new Service[0]; 

} 

public ServiceSet(String doc_Jype){ 
super(docjype); 
this .m Service = new Service[0]; 

} 

static public ServiceSet initServiceSet(Service □ iService){ 
ServiceSet obj = new ServiceSetO; 
obj.initializeAll(iService); 
return obj; 

} 

public void initialize A ll(Service Q iService){ 
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mService - iService; 

} 

public Service Q getServiceO{ 
return mService; 

} 

public Service getService(int index){ 
if (this.mService = null) 
return null; 

if (index >= this.mService.length) 
return null; 

if (index < 0 && -index > thisjnService.length) 

return null; 
if (index >= 0) return this.mServicepndex]; 
return this.mService[this.mService.length + index]; 

} 

public void setService(int index, Service inp){ 
if (this.mService = null) { 
if(index<0) { 

thisjnService = new Service[l]; 
this.mService[0] = inp; 
} else { 

this.mService = new Servicepndex + 1]; 
this.mService[index] = inp; 

} 

} else if(index<0) { 

Service Q newService = new Service[this.mService.length + I]; 
java.lang.System.anaycopy((Object)mService, 0, 
(Object)newService, 0, tbis.mService.length); 

newService[newServiceJength - 1] = inp; 

mService = newService; 

} else if (index >= this.mServiceJength){ 

Service Q newService = new Service[index + 1]; 

java.lang.System.arraycopy((Object)mService, 0, 
(Object)newService, 0, this.mService.Iength); 

newServicefindex] = inp; 
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m Service = newService; 

} else { 

this.mService[index] = inp; 

} 

} 

public void setService(Service [] inp){ 
this.mService = inp; 

} 



In addition to the JAVA beans set forth above, transformation code is 
produced for translating from JAVA to XML and XML to JAVA as set forth 
below: 

Java to XML 

<!DOCTYPE tree SYSTEM "tree.dtd'^ 
<tree source = "null" pass-through = "false"> 
<before> 

<vardef name = M attribute.def> 
<element source = "ATTRIBUTE" class = "NAME" type = "5" position = "-2"> 
<parse> 

<data class = "javaJang.String" position = "-27> 
</parse> 
</element> 
<7varde£> 

<vardef name = w pcdata.def > 
<element source = "PCDATA 11 class = "NAME" type = "4" position - "-2"> 
<parse> 

<data class = "999" type = "6" position = H -2'V> 
</parse> 
</element> 
</vardef> 

<vardef name = "content.der> 
<element source = "PCDATA"> 
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<parse> 

<data class = "999" type - "6" position = n -2"/> 
</parse> 
</element> 
</vardef> 

<vardef name = "ServiceSetvar"> 

<element source = "com.veo.xdk.dev.schema.test.blib.ServiceSet w class = "servicaset" type = 
"4" position = "-2"> 
<parse> 
<callvar name = "Service.var7> 
< 7parse> 
</element> 
<Vvardef> 

<vardef name = w PrototypeService.var , *> 

<element source - "com.veo.xdk.dev.schema.testbiib.PrototypeService M class = 
"prototype.service" type = "4" position = "-2"> 
<parse> 

<callvar name = "pcdata,def parms = "setSource ServiceNameToXML setGenerator 
service.name"/^ 

<callvar name = "pcdata.der parms = "setSource ServiceTermsToXML setGenerator 
service.terms7> 

<caUvar name = "pcdatadef parms = "setSource ServiceLocationToXML setGenerator 
service.location H /> 

<callvar name - "ServiceOperation.var'y> 
</parse> 
<element> 
</vardet> 

<vardef name = "Service, var"> 

<element source = "com.veo.xdk.dev.schema.testblib.Service" class - "service" type = "8 M 
position = w 0"> 

<parse> 

<callvar name = "pcdata.def parms = "setSource ServiceNameToXML setGenerator 
service.name , y> 

<callvar name = »pcdata.def parms = "setSource ServiceLocationToXML setGenerator 
service.location"A> 
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<callvar name = "ServiceOperation.var M /> 

<callvar name « "pcdata.def ' parms = "setSource ServiceTermsToXML setGenerator 
service.teims"/> 

</parse> 
</element> 
</vardef> 

<vardef name = "ServiceOperation.var"> 

<element source - ,, com.veo.xdk.dev.schema.test.blib.Se^viceOperation ,, class = 
"service.operation" type = "4" position = "-2"> 
<parse> 

<callvar name = H pcdata.def parms = "setSource ServiceOperationNameToXML 
setGenerator service.operation.name"/> 

<callvar name = "pcdata.def 1 parms = "setSource ServiceOperationLocationToXML 
setGenerator service.operation.location"/> 

<callvar name = "pcdata.def • parms = "setSource ServiceOperationlnputToXML 
setGenerator service.operation.inputV> 

<ca11var name = "pcdata-deP parms = "setSource ServiceOperationOutputToXML 
setGenerator service.operation.output ,, A> 

</parse> 
</element> 
<yvardef> 
</before> 
<parse> 

<callvar name = "ServiceSetvar7> 
<callvar name = M PrototypeService.var"/> 
<callvar name = "Service. var"> 
<callvar name = "ServiceOperation.var7> 
</parse> 
</tree> 

XML to Java 

<!DOCTYPE tree SYSTEM "tree.dtd"> 
<tree source = "null" pass-through = "false"> 
<before> 



-100- 



WO 00/23925 



PCT/US99/23426 



<vardef name = "business.var"> 
<element source = "business" 

class = "com.veo.xdk.dev.scheraa.testblib.Business" 
type = "7" setter = M setBusiness"> 
<before> 

<onattribute name — "busin ess Jiumber^ 
<actions> 

<callmeth name = "businessNumberFromXML"> 
<parms> 

<getattr name = ,t business.number ,t /> 
</parms> 
</caIlmeth> 
</actions> 
</onattribute> 
</before> 
<parse> 

<callvar name = "party.name.var" parms = "setPosition -l"/> 
<callvar name = M address.setvar7> 
</parse> 
<telement> 
<Vvardef> 

<vardef name = "party .name. var"> 

<element source = "party.name" setter - "partyNameFromXML" position = "-1" class = 
n java.lang.String"> 
<parse> 

<data class = "java.lang.String" position = H 0"A> 
</parse> 
</element> 
</varde£> 

<vardef name ~ "city.var"> 

<element source « "city" setter = "cityFromXML" position - "-P class = "java.lang.String^ 
<parse> 

<data class « "javaJang.String" position = n 0 n /> 
</parse> 
</element> 
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</vardef> 

<vardef name ~ "internet. var"> 

<element source = "internet" setter = "intemetFromXML" position = "-1" class = 
"java.Iang.String"> 
<parse> 

<data class = "java.lang.String" position = "07> 
</parse> 
</element> 
^vardef^ 

<vardef name = "country.var"> 

<element source « "country" setter = "countryFromXML" position = "-1" class = 
"java-lang-String 1 ^ 
<parse> 

<data class = "javaJang.String" position = "0'7> 
<yparse> 
</element> 
<Vvardef> 

<vardef name = "state.var"> 

<element source - "state" setter = "stateFromXML" position = M" class = "java.lang.String"> 
<parse> 

<data class = "java.lang.String" position = "Q n /> 
</parse> 
</element> 
</vardef> 

<vardef name = "email. var"> 

<element source = "email" setter = "emailFromXML" position = "-P class = 
"java.lang.String^ 
<parse> 

<data class = "java.lang.String" position = n Q n f> 
</parse> 
</elemem> 
</vardef> 

<vardef name = "address.physical.var"> 
<element source = "address.physical" 

class = w com.veo.xdk.dev.schema.testblib.AddressPhysical n 
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type = "7" setter = "setAddressPhysical"> 
<before> 
</before> 
<parse> 

<callvar name = "street, var" parms = "setPosition -1 "A> 
<callvar name = "city.var" parms = "setPosition -1 7> 
<caJlvar name = "state.var" parms = "setPosition -l n f> 
<calivar name = "postcode, var" parms = "setPosition -\"/> 
<callvar name = "country. var" parms - "setPosition -17> 
</parse> 
</element> 
</vardef> 

<vardef name = "telephone.var"> 

<element source = "telephone" setter = "telephoneFromXML" position = "-1 w class = 
"java.lang.String'^ 
<parse> 

<data class = "javaJang.String" position = "0"A> 
</parse> 
</element> 
</varde£> 

<vardef name = "person. var"> 
<element source = "person" 

class = "com.veo.xdk.dev.schematestblib.Person" 
type = "7" setter = "setPerson"> 
<before> 

<onattribute name = "SSN"> 
<actions> 

<callmeth name = "sSNFromXML"> 
<parms> 

<getattr name = M SSN7> 
</panns> 
</callmeth> 
</actions> 
</onattribute> 
</before> 
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<parse> 

<callvar name = "party.name.var" parms = "setPosition -1 "/> 
<callvar name = n address.setvar'Y> 
</parse> 
</element> 
<yvardef> 

<vardef name = "fax.var"> 

<element source = "fax" setter = "faxFromXML" position = "-1" class = "java,lang.String"> 
<paise> 

<data class « "java.lang.String" position = n 0 n f> 
</parse> 
</element> 
</vardef> 

<vardef name = "street. var"> 

<element source = "street" setter = "streetFromXML" position = "-1" class = 
"java.lang.String w > 
<parse> 

<data class = "java.lang.String" position = "07> 
</parse> 
<yelemenl> 
</vardef> 

<vardef name = "address.seLvar^ 
<element source = "address.set" 

class = w com.veo.xdk.dev.schema.test.blib.AddressSet" 
type = "7" setter = "setAddressSet"> 
<before> 
</before> 
<parse> 

<callvar name = "address.physicaLvar M /> 
<callvar name = "telephone, var" parms = "setPosition -l n !> 
<callvar name = "fax.var" parms = "setPosition -I "/> 
<callvar name = "email, var" parms = "setPosition -17> 
<callvar name = "internet var" parms = "setPosition -l"/> 
</parse> 
<yelement> 
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</vardef> 

<vardef name = "postcode. var"> 

<element source = "postcode" setter = "postcodeFromXML" position = M " class = 
"jav&Iang.String"> 
5 <parse> 

<data class = "java.lang.String" position = "07> 
</parse> 
</element> 
</vardef> 

1 0 <vardef name = "marketparticipant var"> 

<element source = "marketparticipant" 

class = "com.veo.xdk.dev.schema.testblib.MarketParticipant ,l 

type = "7" position = "0"> 
<before> 
15 <7before> 
<parse> 

<callvar name — "business. var"/> 
<callvar name = "person. var"/> 



</parse> 




<^element> 




</vardef> 




</before> 




<parse> 




<callvar name = 


"business. var"/> 


<callvar name = 


"party .name.var7> 


<callvar name = 


"city.var"/> 


<cailvar name = 


" internet var"/> 


<callvar name = 


"country.var"/> 


<callvar name = 


"state.var"/> 


<callvar name = 


"email. var"£> 


<callvar name = 


"address.physical.var H /> 


<callvar name = 


"telephone.var"> 


<callvarname = 


"person. var"/> 


<callvar name = 


H £ax.var"/> 


<calrvar name = 


"street var"/> 
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<callvar name = "address.set.var7> 
<callvar name = "postcode. var M /> 
<callvar name - M marketparticipant.var n A> 
</parse> 
</tree> 



Makefiles: 

# 

# this makefile was generated by bic version 0.0. 05/02/1998 
# 

# get the package name from the package argument passed to SchemaGen 
PACKAGENAME = com/veo/xdk/dev/schema/test/blib 

JAVA_SOURCES += \ 
MarketParticipantjava \ 
Business.javaX 
Person.java\ 
Party Java \ 
AddressPhysicaLjava \ 
AddressSetjava \ 

MAKEFILE JV1ASTERDIR = xxx 

include $(MAKEFILE_MASTER_DIR)/Makefile.master 

all:: $(JAVA_CLASSES) 

# 

# this makefile was generated by bic version 0.0. 05/02/1998 
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# 

u 

# get the package name from the package argument passed to SchemaGen 
PACKAGE NAME = com/veo/xdk/dev/schema/test/blib 

JAVA_SOURCES += \ 
ServiceSet.java\ 
PrototypeService.java \ 
Service.java \ 
ServiceOperation Java \ 

MAKEFILE_MASTER_DIR = xxx 

include $(MAKEFI1^_MASTER_DIR)/Makefile.master 

all:: $(JAVA_CLASSES) 

Finally, the XML document instances generated at run time according to 
the model above for one example follows: 

<!DOCTYPE marketparticipant SYSTEM "marketparticipantdtd" > 
<market participant 

<business business.number= M 1234567890" > 

<party.name>rBM</party.name> 

<address,set> 
<address.physical> 

<street>l IBM Way</street> 
<city>Palo Aho</city> 
<state>CA</state> 
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<postcode>94304</postcode> 

<country>USA<ycountry> 

</address.physicaI> 

<telephone>123 456-789{K/telephone> 
<fax>123 456 0987<Vfax> 
<emaiI>ibmec@ibm.com</email> 
</address.set> 

</business> 

</marketparticipant> 

<!DOCTYPE service SYSTEM "service.dtd" > 

<service.set> 

<service> 

<service.name>Order Service</service.name> 
<^rviceJocaUon>wwabmxom/ordei^service.Iocation> 

<service.operation> 

<servicexperationjiame>Sub^ 

<service.operationJoca^^^ 

<^rvicexperation.input>um:x-ibm:services:order 
<servicexperation.output>urn :x- 
fom:semces:ordenoperatio^ 
</service.operation> 

<service.operation> 

<service.operation.name>Track OrdeK/service.operation.name> 

<^emce.operationJocation>wwwj^mxom/o 

<service.operation.input>um:x- 

ibm:servic^:order:operafo^ 

<service.operation.output>ura:x- 

ibm:services:oidenope^ 

<^service.operation> 
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</service> 
</service.set> 

Using the tools along with a BID composer application, which provides 
a drag, drop and forms editing user interface, a developer is able to create a 
business interface definition and to produce a well formed, valid business 
interface definition in the form of an XML document. Thus, the example run 
time instance is a business interface definition for an ordering service for IBM 
to be used by Ingram Micro and others to order laptop computers from IBM. 
(There is no relationship between the applicant and IBM or Ingram Micro). 
Utilizing these processes, a user is able to build a system that allows for 
programming of a business interface using the documents defined according to 
the present invention. 

The role of CBL and the BID processor of the present invention in an 
XML/JAVA environment can be further understood by the following 
explanation of the processing of a Purchase Order. 

Company A defines its Purchase Order document type using a visual 
programming environment that contains a library of CBL DTDs and modules, 
all defined using common business language elements so that they contain data 
type and other interpretation information. Company As PO might just involve 
minor customizations to a more generic "transaction document" specification 
that comes with the CBL library, or it might be built from the ground up from 
CBL modules for address, date and time, currency, etc. 

The documentation for the generic "transaction document" specification 
(such as the transactdtd set out above) typifies the manner in which CBL 
specifications are built from modules and are interlinked with other CBL DTDs. 

A compiler takes the purchase order definition and generates several 
different target forms. All of these target forms can be derived through "tree to 
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tree" transformations of the original specification. The most important for this 
example are: 

(a) the XML DTD for the purchase order. 

(b) a JAVA Bean that encapsulates the data structures for a purchase 
order (the JAVA classes, arguments, datatypes, methods, and 
exception structures are created that correspond to information in 
the Schema definition of the purchase order). 

(c) A "marshaling" program that converts purchase orders that 
conform to the Purchase Order DTD into a Purchase Order 
JAVA Bean or loads them into a database, or creates HTML (or 
an XSL style sheet) for displaying purchase orders in a browser. 

(d) An "unmarshaling" program that extracts the data values from 
Purchase Order JAVA Beans and converts them into an XML 
document that conforms to the Purchase Order DTD. 

Now, back to the scenario. A purchasing application generates a 
Purchase Order that conforms to the DTD specified as the service interface for a 
supplier who accepts purchase orders. 

The parser uses the purchase order DTD to decompose the purchase 
order instance into a stream of information about the elements and attribute 
values it contains. These "property sets" are then transformed into 
corresponding JAVA event objects by wrapping them with JAVA code. This 
transformation in effect treats the pieces of marked-up XML document as 
instructions in a custom programming language whose grammar is defined by 
the DTD. These JAVA events can now be processed by the marshaling 
applications generated by the compiler to "load" JAVA Bean data structures. 
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Turning the XML document into a set of events for JAVA applications 
to process, is unlike the normal model of parsing in which the parser output is 
maintained as an internal data structure and processing does not begin until 
parsing completes. The event based processing, in response to the BID 
definitions, is the key to enabling the much richer functionality of the processor 
because it allows concurrent document application processing to begin as soon 
as the first event is emitted. 

JAVA programs that "listen for" events of various types are generated 
from the Schema definition of those events. These listeners are programs 
created to carry out the business logic associated with the XML definitions in 
the CBL; for example, associated with an "address- element may be code that 
validates the postal code by checking a database. These listeners "subscribe" to 
events by registering with the document router, which directs the relevant events 
to all the subscribers who are interested in them. 

This publish and subscribe architecture means that new listener 
programs can be added without knowledge by or impact on existing ones. Each 
listener has a queue into which the router directs its events, which enables 
multiple listeners can handle events in parallel at their own pace. 

For the example purchase order here, there might be listeners for: 
the purchase order, which would connect it to an order entry 
program, 

product descriptions, which might check inventory, 

address information, which could check Fed Ex or other service 

for delivery availability, 

buyer information, which could check order history (for 
creditworthiness, or to offer a promotion, or similar processing 
based on knowing who the customer is). 
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Complex listeners can be created as configurations of primitive ones 
(e.g., a purchase order listener may contain and invoke these listeners here, or 
they may be invoked on their own). 

Fig. 1 1 illustrates the market maker node in the network of Fig. 1 . The 
market maker node includes the basic structures of the system of Fig. 3, 
including a network interface 1 101, a document parser 1 102, a document to host 
and host to document translator 1 1 03, and a front end 1 104, referred to as a 
router in this example. The market maker module 1 105 in this example 
includes a set of business interface definitions, or other identifiers sufficient to 
support the market maker function, for participants in the market, a CBL 
repository, and a compiler all serving the participants in the market. The router 
1 104 includes a participant registry and document filters which respond to the 
events generated at the output of the translator and by the parser to route 
incoming documents according to the participant registry and according to the 
element and attribute filters amongst the listeners to the XML event generators. 
Thus, certain participants in the market may register to receive documents that 
meet prespecified parameters. For example, input documents according to a 
particular DTD, and including an attribute such as numbers of products to be 
purchased greater than a threshold, or such as a maximum price of a document 
request to be purchased, can be used to filter documents at the router 1 104. 
Only such documents as match the information registered in the participant 
registry at the router 1 1 04 are then passed on to the registered participant. 

The router 1 1 04 may also serve local host services 1 1 05 and 1 1 06, and 
as such act as a participant in the market as well as the market maker. 
Typically, documents that are received by the router 1 1 04 are traversed to 
determine the destinations to which such documents should be routed, there 
again passed back through the translator 1 103, if necessary, and out the network 
interface 1 101 to the respective destinations. 
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The market maker is a server that binds together a set of internal and 
external business services to create a virtual enterprise or trading community. 
The server parses incoming documents and invokes the appropriate services by, 
for example, handing off a request for product data to a catalog server or 
5 forwarding a purchase order to an ERP system. The server also handles 

translation tasks, mapping the information from a company's XML documents 
onto document formats used by trading partners and into data formats required 
by its legacy systems. 

With respect to the service definition above, when a company submits a 
1 0 purchase order, the XML parser in the server uses the purchase order DTD to 

transform the purchase order instance into a stream of information events. These 
events are then routed to any application that is programmed to handle events of 
a given type; in some cases, the information is forwarded over the Internet to a 
different business entirely. In the purchase order example, several applications 
1 5 may act on information coming from the parser: 

• An order entry program processes the purchase order as a 
complete message; 

An ERP system checks inventory for the products described in 
the purchase order; 

20 * A customer database verifies or updates the customer's address; 

A shipping company uses the address information to schedule a 
delivery 

• A bank uses the credit card information to authorize the 
transaction. 

25 Trading partners need only agree on the structure, content, and 

sequencing of the business documents they exchange, not on the details of APIs. 
How a document is processed and what actions result is strictly up to the 
business providing the service. This elevates integration from the system level 
to the business level. It enables a business to present a clean and stable interface 
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to its business partners despite changes in its internal technology 
implementation, organization, or processes. 

Figs. 12, 13 and 14 illustrate processes executed at a market maker node 
in the system of Fig. 11. In Fig. 12, an input document is received at the 
network interface from an originating participant node (step 1200). The 
document is parsed (step 1201). The document is translated to the format of the 
host, for example XML to JAVA (step 1202). The host formatted events and 
objects are then passed to the router service (step 1203). The services registered 
to accept the document according to the document type and content of the 
document are identified (step 1204). The document or a portion of the 
document is passed to the identified services (step 1205). As service is 
performed in response to the document content (step 1206). The output data of 
the service is produced (step 1207). The output is converted to the document 
format, for example from a JAVA format to an XML format (step 1208). 
Finally, the output document is sent to a participant node (step 1209). 

The registration service is one such function which is managed by the 
router. Thus, a market participant document is accepted at the network interface 
as shown in Fig. 13 (step 1300). The market participant document is stored in 
the business interface definition repository (step 1301) for the market maker 
node. In addition, the document is parsed (step 1302). The parsed document is 
translated into the format of the host (step 1303). Next, the document is passed 
to the router service (step 1304). The router service includes a listener which 
identifies the registration service as the destination of the document according to 
the document type and content (step 1305). The document or elements of the 
document are passed to the registration service (step 1 306). In the registration 
service, the needed service specifications are retrieved according to the business 
interface definition (step 1307). If the service specifications are gathered, at 
step 1308, the router service filters are set according to the business interface 
definition and the service specifications (step 1309). Registration 
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acknowledgment data is produced (1310). The registration acknowledgment 
data is converted to a document format (step 1311). Finally, the 
acknowledgment document is sent to the participant node indicating to the 
participant that is successfully registered with the market maker (step 1312). 

The process at step 1307 of gathering needed service specifications is 
illustrated for one example in Fig. 14. This process begins by locating a service 
business interface definition supported by the market participant (step 1400). 
The service definition is retrieved, for example by an E-mail transaction or web 
access to repository node (step 1401). The service specification is stored in the 
BID repository (step 1402). The service business interface definition document 
is parsed (step 1403). The parsed document is translated into the format of the 
host (step 1404). Host objects are passed to the router service (step 1405). The 
registration service is identified according to the document type and content 
(step 1406). Finally, the information in the service business interface definition 
document is passed to the registration service (step 1407) for use according to 
the process of Fig. 13. 

Fig. 15 illustrates the processor, components and sequence of processing 
of incoming data at market maker node according to the present invention. The 
market maker node includes a communication agent 1500 at the network 
interface. The communication agent is coupled with an XML parser 1501 
which supplies events to an XML processor 1502. The XML processor supplies 
events to a document router. The document router feeds a document service 
1 504 that provides an interface for supplying the received documents to the 
enterprise solution software 1 505 in the host system. The communication agent 
1500 is an Internet interface which includes appropriate protocol stacks 
supporting such protocols as HTTP, SMTP, FTP, or other protocols. Thus, the 
incoming data could come in an XML syntax, an ASCII data syntax or other 
syntax as suits a particular communication channel. All the documents received 
in non-XML syntaxes are translated into XML and passed the XML parser. A 
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translation table 1506 is used to support the translation from non-XML form 
into XML form. 

The converted documents are supplied to the parser 1501 . The XML 
parser parses the received XML document according to the document type 
5 definition which matches it. If an error is found, then the parser sends the 

document back to the communication agent 1500. A business interface 
definition compiler BIDC 1507 acts as a compiler for business interface 
definition data. The DTD file for the XML parser, JAVA beans corresponding 
to the DTD file, and translation rules for translating DTD files to JAVA beans 

1 0 are created by compiling the BID data. An XML instance is translated to JAVA 

instance by referring to these tools. Thus the BID compiler 1507 stores the 
DTD documents 1508 and produces JAVA documents which correspond 1509. 
The XML documents are passed to the processor 1 502 which translates them 
into the JAVA format. In a preferred system, JAVA documents which have the 

1 5 same status as the document type definitions received in the XML format are 

produced. The JAVA beans are passed to the document router 1503. The 
document router 1 503 receives the JAVA beans and passes the received class to 
the appropriate document service using a registry program, for example using 
the event listener architecture described above. The document service 1 504 

20 which receives the document in the form of JAVA beans from the router 1 503 

acts as the interface to the enterprise solution software. This includes a registry 
service 1 5 1 0 by which listeners to XML events are coupled with the incoming 
data streams, and a service manager 1 5 1 1 to manage the routing of the incoming 
documents to the appropriate services. The document service manager 1511 

25 provides for administration of the registry service and for maintaining document 

consistency and the like. 

The document service communicates with the back end system using any 
proprietary API, or using such more common forms as the CORBA/COM 
interface or other architectures. 
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Fig. 1 6 provides a heuristic diagram of the market maker and market 
participant structures according to the present invention. Thus, the electronic 
commerce market according to the present invention can be logically organized 
as set forth in Fig. 1 6. At the top of the organization, a market maker node 1600 
is established. The market maker node includes resources that establish a 
marketplace 1 60 1 . Such resources include a market registry service and the 
like. Businesses 1602 register in the marketplace 1601 by publishing a business 
interface definition. The business interface definition defines the services 1603 
for commercial transactions in which the businesses will participate. The 
transactions 1604 and services 1603 use documents 1605 to define the inputs 
and outputs, and outline the commercial relationship between participants in the 
transaction. The documents have content 1606 which carries the particulars of 
each transaction. The mariner in which the content is processed by the 
participants in the market, and by the market maker is completely independent 
of the document based electronic commerce network which is established 
according to the present invention. Overall, a robust, scalable, intuitive 
structure is presented for enabling electronic commerce on communication 
networks is provided. 

Thus, the present invention in an exemplary system provides a platform 
based on the XML processor and uses XML documents as the interface between 
loosely coupled business systems. The documents are transferred between 
businesses and processed by participant nodes before entering the company 
business system. Thus the platform enables electronic commerce applications 
between businesses where each business system operates using different internal 
commerce platforms, processes and semantics, by specifying a common set of 
business documents and forms. 

According to the present invention, virtual enterprises are created by 
interconnecting business systems and service, are primarily defined in terms of 
the documents (XML-encoded) that businesses accept and generate: 
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"if you send me a request for a catalog, I will send you a catalog: 
• "if you send me a purchase order and I can accept it, I will send 
you an invoice". 

The foregoing description of a preferred embodiment of the invention 
5 has been presented for purposes of illustration and description. It is not 

intended to be exhaustive or to limit the invention to the precise forms 
disclosed. Obviously, many modifications and variations will be apparent to 
practitioners skilled in this art. It is intended that the scope of the invention be 
defined by the following claims and their equivalents. 
1 0 What is claimed is: 
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CLAIMS 

1 . An interface for transactions among nodes in a network 
including a plurality of nodes which execute processes involved in the 
transactions, comprising: 

a machine readable specification of an interface to transaction processes 
stored in memory accessible by at least one node in the network, including 
interpretation information providing a definition of an input document, and a 
definition of an output document, the definitions of the input and output 
documents comprising respective descriptions of sets of storage units and 
logical structures for the sets of storage units. 

2. The interface of claim 1 , wherein the interpretation information 
includes data type specifications for at least one logical structure in the 
definitions of the input and output documents. 

3 . The interface of claim 1 , wherein the interpretation information 
includes at least one data structure mapping predefined sets of storage units for a 
particular logical structure in the definitions of the input and output documents, 
to respective entries in a list. 

4. The interface of claim 1 , including a repository in memory 
accessible by at least one node in the network storing a library of logical 
structures, and interpretation information for logic structures. 

5. The interface of claim 1 , wherein the machine readable 
specification includes a document compliant with a definition of an interface 
document including logical structures for storing an identifier of a particular 
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transaction, and at least one of definitions and references to definitions of input 
and output documents for the particular transaction. 

6. The interface of claim 1 , wherein the machine readable 
specification includes a document compliant with a definition of an interface 
document including logical structures for storing an identifier of the interface, 
and for storing at least one of specifications and references to specifications of a 
set of one or more transactions supported by the interface. 

7. The interface of claim 6, wherein the machine readable 
specification includes a reference to a specification of a particular transaction, 
and the specification of the particular transaction includes a document including 
logical structures for storing at least one of definitions and references to 
definitions of input and output documents for the particular transaction. 

8. The interface of claim 1, wherein the storage units comprise 
parsed data. 

9. The interlace of claim 8, wherein the parsed data in at least one 
of the input and output documents comprises: 

character data encoding text characters in the one of the input and output 
documents, and 

markup data identifying sets of storage units according to the logical 
structure of the one of the input and output documents. 

10. The interface of claim 9, wherein at least one of the sets of 
storage units encodes a plurality of text characters providing a natural language 
word. 



- 120- 



WO 00/23925 



PCT/US99/23426 



1 1 . The interface of claim 8, wherein the interpretation information 
for at least one of the sets of storage units identified by a particular logical 
structure of at least one of the input and output documents, encodes respective 
definitions for sets of parsed characters. 

12. The interface of claim 8, wherein the storage units comprise 
unparsed data. 

1 3 . The interface of claim 1 , including a repository stored in memory 
accessible by at least one node in the network of document types for use in a 
plurality of transactions, and wherein the definition of one of the input and 
output documents includes a reference to a document type in the repository. 

1 4. The method of claim 1 3, wherein the repository: of document 
types includes a document type for identifying participant processes in the 
network. 

15. The interface of claim 1, wherein the definitions of the input and 
output documents comprise document type definitions compliant with a 
standard Extensible Markup Language XML. 

1 6. The interface of claim 1 , wherein the machine readable data 
structure including interpretation information comprises a document organized 
according to a document type definition compliant with a standard Extensible 
Markup Language XML. 
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1 7. Apparatus for establishing participant interfaces for transactions 
executed on a system including a network interface and a data processing 
resources which execute a transaction processes of the transactions according to 
a transaction processing architecture; comprising: 

programs of instructions executable by the system, stored on a medium 
accessible by the system, providing tools to build a definition of a participant 
interface for a participant in a particular transaction, the definition of a 
participant interface including a definition of an input document for the 
participant and a definition of an output document for the participant, the 
definitions of the input and output documents comprising respective machine- 
readable descriptions of sets of storage units and logical structures for the sets of 
storage units; and 

programs of instructions executable by the system, stored on a medium 
accessible by the system and responsive to the definitions of the input and 
output documents, to compile data structures corresponding to the sets of 
storage units and logical structures of the input and output documents 
compliant with the transaction processing architecture, to compile instructions 
executable by the system to translate the input document to the corresponding 
data structures, and to compile instructions executable by the system to translate 
output of the transaction processes into the sets of storage units and logical 
structures of the output document 

1 8. The apparatus of claim 1 7, wherein the tools to build a definition 
of a participant interface include instructions executable by the system to access 
elements of the definition from a repository, the repository storing a library of 
logical structures, and interpretation information for logic structures used to 
build interface descriptions. 
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1 9. The apparatus of claim 1 8, wherein the repository stores 
definitions of documents comprising logic structures. 

20. The apparatus of claim 17, wherein the tools to build a definition 
of a participant interface include instructions executable by the system 

to access a definition of another participant interface for a 
complementary transaction, the accessed definition including a definition of an 
input document for the complementary transaction, and a definition of an output 
document for the complementary transaction; and 

to establish the definition of the participant interface by including the 
definition of the output document of the complementary transaction as the 
definition of the input document of the interface being built. 

21 . The apparatus of claim 20, wherein the tools to build a definition 
of a participant interface include instructions executable by the system 

to include the definition of the input document of the complementary 
transaction as the definition of the output document of interface being built 

22. The apparatus of claim 1 7, wherein the tools to build a definition 
of a participant interface include instructions executable by the system to build a 
document compliant with a definition of a participant interface document 
including logical structures for storing an identifier of a particular transaction, 
and at least one of definitions and references to definitions of input and output 
documents for the particular transaction. 

23 . The apparatus of claim 1 7, wherein the tools to build a definition 
of a participant interface include instructions executable by the system to build a 
document compliant with a definition of a participant interface document 
including logical structures for storing an identifier of the participant interface, 
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and for storing at least one of specifications and references to specifications of a 
set of one or more transactions supported by the participant interface. 

24. The apparatus of claim 23, wherein the a document compliant 
with a definition of a participant interface document includes a reference to a 
machine-readable specification of a particular transaction, and the specification 
of the particular transaction includes a document including logical structures for 
storing at least one of definitions and references to definitions of input and 
output documents for the particular transaction. 

25. The apparatus of claim 17, wherein the storage units comprise 
parsed data 

26. The apparatus of claim 25, wherein the parsed data in at least one 
of the input and output documents comprises: 

character data encoding text characters in the one of the input and output 
documents, and 

markup data identifying sets of storage units according to the logical 
structure of the one of the input and output documents. 

27. The apparatus of claim 26, wherein at least one of the sets of 
storage units encodes a plurality of text characters providing a natural language 
word. 

28. The apparatus of claim 25, wherein the specification includes 
interpretation information for at least one of the sets of storage units identified 
by the logical structure of at least one of the input and output documents, 
encoding respective definitions for sets of parsed characters. 
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29. The apparatus of claim 25, wherein the storage units comprise 
unparsed data. 

30. The apparatus of claim 1 7, wherein data structures corresponding 
to the sets of storage units and logical structures of the input and output 
documents include programming objects including variables and methods 
according to the variant transaction processing architecture. 

3 1 . The apparatus of claim 1 7, wherein the variant transaction 
processing architectures of the transaction process includes comprises a process 
compliant with an interface description language. 

32. The apparatus of claim 1 7, wherein the definitions of the input 
and output documents comprise document type definitions compliant with a 
standard Extensible Markup Language XML. 

33. The apparatus of claim 1 9, wherein the definition of one of the 
input and output documents includes a reference to a document type in the 
repository. 

34. The apparatus of claim 1 8, wherein the repository includes 
interpretation information specifying measurements of products subject of 
transactions. 

35. The apparatus of claim 1 8, wherein the repository includes 
interpretation information specifying costs of products subject of transactions. 
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36. The apparatus of claim 1 8, wherein the repository includes 
interpretation information specifying features of products subject of 
transactions. 

37. The apparatus of claim 1 8, wherein the repository includes 
interpretation information specifying financial terms of transactions. 

38. The apparatus of claim 1 8, wherein the repository includes 
interpretation information specifying terms of shipment for products subject of 
transactions. 

39. Apparatus for establishing participant interfaces for transactions 
executed on a system; comprising: 

memory storing data and programs of instructions; 

a data processor coupled to the memory which executes the programs of 
instructions; wherein the programs of instructions include 

tools to build a definition of a participant interface for a participant in a 
particular transaction, the definition of a participant interface 
including a definition of an input document for the participant 
and a definition of an output document for the participant, the 
definitions of the input and output documents comprising 
respective machine-readable descriptions of sets of storage units 
and logical structures for the sets of storage units; and 

a compiler, responsive to the definitions of the input and output 

documents, to compile data structures corresponding to the sets 
of storage units and logical structures of the input and output 
documents compliant with the transaction processing 
architecture, to compile instructions executable by the system to 
translate the input document to the corresponding data structures, 
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and to compile instructions executable by the system to translate 
output of the transaction processes into the sets of storage units 
and logical structures of the output document. 

40. The apparatus of claim 39, including a repository stored in 
memory accessible by the data processor, and wherein the tools to build a 
definition of a participant interface include instructions executable by the 
system to access elements of the definition from the repository, the repository 
storing a library of logical structures, and interpretation information for logic 
structures used to build interface descriptions. 

41. The apparatus of claim 40, wherein the repository stores 
definitions of documents comprising logic structures. 

42. The apparatus of claim 39, wherein the tools to build a definition 
of a participant interface include instructions executable by the system 

to access a definition of another participant interface for a 
complementary transaction, the accessed definition including a definition of an 
input document for the complementary transaction, and a definition of an output 
document for the complementary transaction; and 

to establish the definition of the participant interface by including the 
definition of the output document of the complementary transaction as the 
definition of the input document of the interface being built. 

43. The apparatus of claim 42, wherein the tools to build a definition 
of a participant interface include instructions executable by the system 

to include the definition of the input document of the complementary 
transaction as the definition of the output document of interface being built. 
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44. The apparatus of claim 39, wherein the tools to build a definition 
of a participant interface include instructions executable by the system to build a 
document compliant with a definition of a participant interface document 
including logical structures for storing an identifier of a particular transaction, 
and at least one of definitions and references to definitions of input and output 
documents for the particular transaction. 

45. The apparatus of claim 39, wherein the tools to build a definition 
of a participant interface include instructions executable by the system to build a 
document compliant with a definition of a participant interface document 
including logical structures for storing an identifier of the participant interface, 
and for storing at least one of specifications and references to specifications of a 
set of one or more transactions supported by the participant interface. 

46. The apparatus of claim 45, wherein the a document compliant 
with a definition of a participant interface document includes a reference to a 
machine-readable specification of a particular transaction, and the specification 
of the particular transaction includes a document including logical structures for 
storing at least one of definitions and references to definitions of input and 
output documents for the particular transaction. 

47. The apparatus of claim 39, wherein the storage units comprise 
parsed data. 

48. The apparatus of claim 47, wherein the parsed data in at least one 
of the input and output documents comprises: 

character data encoding text characters in the one of the input and output 
documents, and 
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markup data identifying sets of storage units according to the logical 
structure of the one of the input and output documents. 

49. The apparatus of claim 48, wherein at least one of the sets of 
storage units encodes a plurality of text characters providing a natural language 
word. 



50. The apparatus of claim 47, wherein the specification includes 
interpretation information for at least one of the sets of storage units identified 
by the logical structure of at least one of the input and output documents, 
encoding respective definitions for sets of parsed characters. 

51. The apparatus of claim 47, wherein the storage units comprise 
unparsed data. 

52. The apparatus of claim 39, wherein data structures corresponding 
to the sets of storage units and logical structures of the input and output 
documents include programming objects including variables and methods 
according to the variant transaction processing architecture. 

53. The apparatus of claim 39, wherein the variant transaction 
processing architectures of the transaction process comprises a process 
compliant with an interface description language. 

54. The apparatus of claim 39, wherein the definitions of the input 
and output documents comprise document type definitions compliant with a 
standard Extensible Markup Language XML. 
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55. The apparatus of claim 41, wherein the definition of one of the 
input and output documents includes a reference to a document type in the 
repository. 

56. The apparatus of claim 40, wherein the repository includes 
interpretation information specifying measurements of products subject of 
transactions. 

57. The apparatus of claim 40, wherein the repository includes 
interpretation information specifying costs of products subject of transactions. 

58. The apparatus of claim 40, wherein the repository includes 
interpretation information specifying features of products subject of 
transactions. 

59. The apparatus of claim 40, wherein the repository includes 
interpretation information specifying financial terms of transactions. 

60. The apparatus of claim 40, wherein the repository includes 
interpretation information specifying terms of shipment for products subject of 
transactions. 

61 . A method for programming a commercial transaction in a 
network, comprising: 

defining a machine readable definition of an input document for a node 
in the network including resources to execute a process in the transaction, and a 
machine readable definition of an output document for the node, the definitions 
of the input and output documents comprising respective descriptions of sets of 
storage units and logical structures for the sets of storage units; and 
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providing interpretation information for the logical structures to the 

node. 



62. The method of claim 61, wherein the interpretation information 
includes data type specifications for at least one logical structure in the 
definitions of the input and output documents. 

63. The method of claim 61, wherein the interpretation information 
includes at least one data structure mapping predefined sets of storage units for a 
particular logical structure in the definitions of the input and output documents, 
to respective entries in a list 

64. The method of claim 61 , the step of providing interpretation 
information includes providing a repository in memory accessible by at least one 
node in the network storing a library of logical structures, and interpretation 
information for logic structures. 

65. The method of claim 61 , including defining a machine readable 
specification of an interface including a document compliant with a definition of 
an interface document including logical structures for storing an identifier of a 
particular transaction, and at least one of the definitions and references to the 
definitions of the input and output document. 

66. The method of claim 61, wherein the storage units comprise 
parsed data. 

67. The method of claim 66, wherein the parsed data in at least one 
of the input and output documents comprises: 
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character data encoding text characters in the one of the input and output 
documents, and 

markup data identifying sets of storage units according to the logical 
structure of the one of the input and output documents. 

68. The method of claim 67, wherein at least one of the sets of 
storage units encodes a plurality of text characters providing a natural language 
word. 

69. The method of claim 67, wherein the interpretation information 
for at least one of the sets of storage units identified by a particular logical 
structure of at least one of the input and output documents, encodes respective 
definitions for sets of parsed characters. 

70. The method of claim 66, wherein the storage units comprise 
unparsed data. 

71. The method of claim 61, wherein the definitions of the input and 
output documents comprise document type definitions compliant with a 
standard Extensible Markup Language XML. 

72. The method of claim 6 1 , including: 

providing a parser to generate event signals in response to logical 
structures in the definition of the input document; and 

providing event listener programs which respond to the event signals to 
execute the process. 
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73. A method for executing transactions among nodes in a network 
including a plurality of nodes which execute processes involved in the 
transactions, comprising: 

storing a machine-readable specification of an interface for a 
transaction, the specification including a definition of an input document, and a 
definition of an output document, the definitions of the input and output 
documents comprising respective descriptions of sets of storage units and 
logical structures for the sets of storage units; 

receiving data comprising a document through a communication 
network; 

parsing the document according to the specification to identify an input 
document; 

providing at least a portion of the input document in a machine-readable 
format to a transaction process which produces an output; ? 

forming, based on the specification, an output document comprising the 
output according to the definition of an output document; and 

transmitting the output document on the communication network. 

74. The method of claim 73, including: 

accessing a specification of a complementary interface provided for 
another node in the network for the transaction, the accessed specification 
including a definition of an input document for the complementary interface, 
and a definition of an output document for the complementary interface; and 

establishing the stored specification of the interface by including at least 
part of the definition of the output document of the complementary interface in 
the definition of the input document of the interface in the stored specification. 

75. The method of claim 74, including: 
finding the complementary interface in the network. 
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76. The method of claim 74, wherein the establishing the stored 
specification includes accessing elements of the machine-readable specification 
from a repository, the repository storing a library of logical structures, schematic 
maps for logic structures, and definitions of documents comprising logic 
structures used to build interface descriptions. 

77. The method of claim 74, including: 

establishing the stored specification of the interface by including at least 
part of the definition of the input document of the complementary interface in 
the definition of the output document of the interface in the stored 
specification. 

78. The method of claim 73, including providing access to the 
specification through the communication network to other nodes in the network. 

79. The method of claim 73, including sending the specification of 
the interface to another node in the network, at which access to the specification 
is provided for other nodes in the network. 

80. The method of claim 73, wherein the machine-readable 
specification includes a document compliant with a definition of an interface 
document including logical structures for storing an identifier of a particular 
transaction, and at least one of definitions and references to definitions of input 
and output documents for the particular transaction. 
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81 . The method of claim 73, wherein the machine-readable 
specification includes a document compliant with a definition of an interface 
document including logical structures for storing an identifier of the interface, 
and for storing at least one of specifications and references to specifications of a 
set of one or more transactions supported by the interface. 

82. The method of claim 81, wherein the machine-readable 
specification includes a reference to a specification of a particular transaction, 
and the specification of the particular transaction includes a document including 
logical structures for storing at least one of definitions and references to 
definitions of input and output documents for the particular transaction. 

83 . The method of claim 73, wherein the storage units comprise 
parsed data. 

84. The method of claim 83, wherein the parsed data in at least one 
of the input and output documents comprises: 

character data encoding text characters in the one of the input and output 
documents, and 

markup data identifying sets of storage units according to the logical 
structure of the one of the input and output documents. 

85. The method of claim 84, wherein at least one of the sets of 
storage units encodes a plurality of text characters providing a natural language 
word. 
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86. The method of claim 83, wherein the specification includes 
interpretation information for at least one of the sets of storage units identified 
by the logical structure of at least one of the input and output documents, 
encoding respective definitions for sets of parsed characters. 

87. The method of claim 83, wherein the storage units comprise 
unparsed data. 

88. The method of claim 73, wherein the transaction process has a 
variant transaction processing architecture, and including translating at least of 
portion of the input document into a format readable according to the variant 
transaction processing architecture of the transaction process. 

89. The method of claim 88, wherein the translating includes 
producing programming objects including variables and methods according to 
the variant transaction processing architecture of the transaction process. 

90. The method of claim 88, wherein the variant transaction 
processing architecture of the transaction process includes a process compliant 
with an interface description language. 

91 . The method of claim 73, wherein the definitions of the input and 
output documents comprise document type definitions compliant with a 
standard Extensible Markup Language XML. 
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92. The method of claim 73, including providing a repository of 
document types for use in a plurality of transactions, and wherein the definition 
of one of the input and output documents includes a reference to a document 
type in the repository. 

93. The method of claim 92, wherein the repository of document 
types includes a document type for identifying participant processes in the 
network. 

94. The method of claim 92, including providing a repository of 
interpretation information for logical structures, including interpretation 
information identifying parameters of transactions. 

95. The method of claim 73, wherein the transaction process has 
variant transaction processing architecture, and including: 

accessing a specification of a complementary interface, the accessed 
specification including a definition of an input document for the 
complementary interface, and a definition of an output document for the 
complementary interface; 

establishing the stored specification of the interface by including the 
definition of the output document of the complementary interface as the 
definition of the input document of the interface in the stored specification; and 

compiling in response to the definitions of the input and output 
documents, data structures corresponding to the sets of storage units and logical 
structures of the input and output documents compliant with the transaction 
processing architecture of the transaction process, instructions executable by 
the system to translate the input document to the corresponding data structures, 
and instructions executable by the system to translate output of the transaction 
process into a form compliant with the definition of the output document. 
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96. The method of claim 95, including: 

establishing the stored specification of the interface by including the 
definition of the input document of the complementary interface as the 
definition of the output document of the interface in the stored specification. 

97. The method of claim 73, wherein the transaction process has a 
variant transaction processing architecture, and wherein the establishing the 
stored specification includes accessing elements of the machine-readable 
specification from a repository, the repository storing a library of logical 
structures, schematic maps for logical structures, and definitions of documents 
comprising logical structures used to build interface descriptions; and including 

compiling in response to the definitions of the input and output 
documents, data structures corresponding to the sets of storage units and logical 
structures of the input and output documents compliant with the transaction 
processing architecture of the transaction process, instructions executable by 
the system to translate the input document to the corresponding data structures, 
and instructions executable by the system to translate output of the transaction 
process into a form compliant with the definition of the output document. 

98. Apparatus for managing transactions among nodes in a network 
including a plurality of nodes which execute processes involved in the 
transactions, comprising: 

a network interface; 

memory storing data and programs of instructions, including a machine- 
readable specification of an interface for a transaction, the specification 
including a definition of an input document, and a definition of an output 
document, the definitions of the input and output documents comprising 
respective descriptions of sets of storage units and logical structures for the sets 
of storage units; 
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a data processor coupled to the memory and the network interface which 
executes the programs of instructions; wherein the programs of instructions 
include 

logic to receive data comprising a document through a network 
interface; 

logic to parse the document according to the specification to identify an 
input document; 

logic to provide at least a portion of the input document in a machine- 
readable format to a transaction process which produces an 
output; 

logic to form, based on the specification, an output document 

comprising the output according to the definition of an output 
document; and 

logic to transmit the output document on the network interface. 

99. The apparatus of claim 98, including: 

logic to access a specification of a complementary interface, the 
accessed specification including a definition of an input document for the 
complementary interface, and a definition of an output document for the 
complementary interface; and 

logic to establish the stored specification of the interface by including 
the definition of the output document of the complementary interface as the 
definition of the input document of the interface in the stored specification. 

1 00. The apparatus of claim 99, wherein the logic to establish the 
stored specification includes logic to access elements of the machine-readable 
specification from a repository, the repository storing a library of logical 
structures, schematic maps for logic structures, and definitions of documents 
comprising logic structures used to build interface descriptions. 



-139- 



WO 00/23925 



PCT/US99/23426 



101 . The apparatus of claim 99, including: 

logic to establish the stored specification of the interlace by including 
the definition of the input document of the complementary interface as the 
definition of the output document of the interface in the stored specification. 

102. The apparatus of claim 98, including logic to provide access to 
the specification through the network interface to other nodes in the network. 

103. The apparatus of claim 98, including logic to send the 
specification of the interface to another node in the network, at which access to 
the specification is provided for other nodes in the network. 

1 04. The apparatus of claim 98, wherein the machine-readable 
specification includes a document compliant with a definition of an interface 
document including logical structures for storing an identifier of a particular 
transaction, and at least one of definitions and references to definitions of input 
and output documents for the particular transaction. 

105. The apparatus of claim 98, wherein the machine-readable 
specification includes a document compliant with a definition of an interface 
document including logical structures for storing an identifier of the interface, 
and for storing at least one of specifications and references to specifications of a 
set of one or more transactions supported by the interface. 

106. The apparatus of claim 105, wherein the machine-readable 
specification includes a reference to a specification of a particular transaction, 
and the specification of the particular transaction includes a document including 
logical structures for storing at least one of definitions and references to 
definitions of input and output documents for the particular transaction. 
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107. The apparatus of claim 98, wherein the storage units comprise 
parsed data. 

108. The apparatus of claim 107, wherein the parsed data in at least 
one of the input and output documents comprises: 

character data encoding text characters in the one of the input and output 
documents, and 

markup data identifying sets of storage units according to the logical 
structure of the one of the input and output documents. 

1 09. The apparatus of claim 1 08, wherein at least one of the sets of 
storage units encodes a plurality of text characters providing a natural language 
word. 

1 1 0. The apparatus of claim 1 07, wherein the specification includes 
interpretation information for at least one of the sets of storage units identified 
by the logical structure of at least one of the input and output documents, 
encoding respective definitions for sets of parsed characters. 

111. The apparatus of claim 1 07, wherein the storage units comprise 
unparsed data. 

112. The apparatus of claim 98, wherein the transaction process has 
variant transaction processing architecture, and including logic to translate at 
least of portion of the input document into a format readable according to the 
variant transaction processing architecture of the transaction process. 
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113. The apparatus of claim 1 1 2, wherein the logic to translate 
includes logic to produce programming objects including variables and methods 
according to the variant transaction processing architecture of the transaction 
process. 

114. The apparatus of claim 1 12, wherein the variant transaction 
processing architecture of the transaction process includes a process compliant 
with an interface description language. 

115. The apparatus of claim 98, wherein the definitions of the input 
and output documents comprise document type definitions compliant with a 
standard Extensible Markup Language XML. 

1 1 6. The apparatus of claim 98, including memory ^accessible by the 
processor storing a repository of document types for use in a plurality of 
transactions, and wherein the definition of one of the input and output 
documents includes a reference to a document type in the repository. 

1 17. The apparatus of claim 1 1 6, wherein the repository of document 
types includes a document type for identifying participant processes in the 
network. 

118. The apparatus of claim 116, including providing a repository of 
interpretation information for logical structures, including interpretation 
information identifying parameters of transactions. 

119. The apparatus of claim 98, wherein the transaction process has 
variant transaction processing architecture, and including: 
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logic to access a specification of a complementary interface, the 
accessed specification including a definition of an input document for the 
complementary interface, and a definition of an output document for the 
complementary interface; 

logic to establish the stored specification of the interface by including 
the definition of the output document of the complementary interface as the 
definition of the input document of the interface in the stored specification; and 

logic to compile in response to the definitions of the input and output 
documents, data structures corresponding to the sets of storage units and logical 
structures of the input and output documents compliant with the transaction 
processing architecture of the transaction process, to compile instructions 
executable by the system to translate the input document to the corresponding 
data structures, and to compile instructions executable by the system to 
translate output of the transaction process into a form compliant with the 
definition of the output document. 

120. The apparatus of claim 1 1 9, including: 

logic to establish the stored specification of the interface by including 
the definition of the input document of the complementary interface as the 
definition of the output document of the interface in the stored specification. 

121. The apparatus of claim 98, wherein the transaction process has a 
variant transaction processing architecture, and including logic to establish the 
stored specification by accessing elements of the machine-readable specification 
from a repository, the repository storing a library of logical structures, 
schematic maps for logical structures, and definitions of documents comprising 
logical structures used to build interface descriptions; and including 

logic to compile in response to the definitions of the input and output 
documents, data structures corresponding to the sets of storage units and logical 
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structures of the input and output documents compliant with the transaction 
processing architecture of the transaction process, to compile instructions 
executable by the system to translate the input document to the corresponding 
data structures, and to compile instructions executable by the system to translate 
output of the transaction process into a foim compliant with the definition of the 
output document. 

122. A method for managing transactions among nodes in a network 
including a plurality of nodes which execute processes involved in the 
transactions, comprising: 

storing machine-readable specifications of a plurality of participant 
interfaces, the participant interfaces identifying transactions, the respective 
transactions being identified by definitions of input documents, and definitions 
of output documents, the definitions of the input and output documents 
comprising respective descriptions of sets of storage units and logical structures 
for the sets of storage units; 

receiving data comprising a document through a communication 
network; 

parsing the document according to the specifications to identify an input 
document and one or more transactions which accept the identified input 
document; 

providing at least a portion of the input document in a machine-readable 
format to transaction processes associated with the one or more identified 
transactions. 

123. The method of claim 122, including: 

providing a repository storing a library of logical structures, schematic 
maps for logic structures, and definitions of documents comprising logic 
structures used to build participant interface descriptions. 
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124. The method of claim 1 23, including providing access to the 
repository through the communication network to other nodes in the network. 

125. The method of claim 122, wherein the machine-readable 

5 specification includes documents compliant with a definition of a participant 

interface document including logical structures for storing an identifier of a 
particular transaction, and at least one of definitions and references to 
definitions of input and output documents for the particular transaction. 

10 126. The method of claim 122, wherein the machine-readable 

specifications include documents compliant with a definition of a participant 
interface document including logical structures for storing an identifier of the 
participant interface, and for storing at least one of specifications and references 
to specifications of a set of one or more transactions supported by the 

15 participant interface. 

127. The method of claim 126, wherein the documents compliant with 
a definition of a participant interface document include a reference to a 
specification of a particular transaction, and the specification of the particular 

20 transaction includes a document including logical structures for storing at least 

one of definitions and references to definitions of input and output documents 
for the particular transaction. 

128. The method of claim 122, wherein the storage units comprise 
25 parsed data. 
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1 29. The method of claim 1 28, wherein the parsed data in at least one 
of the input and output documents comprises: 

character data encoding text characters in the one of the input and output 
documents, and 

markup data identifying sets of storage units according to the logical 
structure of the one of the input and output documents. 

130. The method of claim 129, wherein at least one of the sets of 
storage units encodes a plurality of text characters providing a natural language 
word. 

131. The method of claim 130, wherein the specification includes 
interpretation information for at least one of the sets of storage units identified 
by the logical structure of at least one of the input and output documents, 
encoding respective definitions for sets of parsed characters. 

132. The method of claim 1 30, wherein the storage units comprise 
unparsed data. 

133. The method of claim 122, wherein the providing at least a 
portion of the input document in a machine-readable format to transaction 
processes associated with the one or more identified transactions includes 
executing a routing process according to a processing architecture, and 
including: 

compiling in response to the definitions of the input and output 
documents in the participant interfaces, data structures corresponding to the sets 
of storage units and logical structures of the input and output documents 
compliant with the processing architecture of the transaction process, 

-146- 



SUBSTITUTE SHEET (RULE 26) 



WO 00/23925 



PCT/US99/23426 



instructions executable by the system to translate the input document to the 
corresponding data structures. 

134. The method of claim 122, wherein the providing at least a 
portion of the input document in a machine-readable format to transaction 
processes associated with the one or more identified transactions includes 
executing a routing process according to a processing architecture, and 
including translating at least of portion of the incoming document into a format 
readable according to the processing architecture. 

135. The method of claim 134, wherein the translating includes 
producing programming objects including variables and methods according to 
the processing architecture of the routing process. 

136. The method of claim 122, wherein providing at least a portion of 
the input document in a machine-readable format to transaction processes 
associated with the one or more identified transactions, includes routing the 
portion of the input document to the identified transactions. 

137. The method of claim 136, wherein the routing includes sending 
the input document on the communication network to a node executing one of 
the identified transactions. 

138. The method of claim 122, wherein the definitions of the input 
and output documents comprise document type definitions compliant with a 
standard Extensible Markup Language XML. 
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139. The method of claim 1 3 8, wherein the specifications of 
participant interfaces comprise definitions of documents according to document 
type definitions compliant with a standard Extensible Markup Language XML. 

140. The method of claim 122, wherein the repository includes 
standardized document types for use in a plurality of transactions, and wherein 
the definition of one of the input and output documents includes a reference to a 
standardized document type in the repository. 

141 . The method of claim 140, wherein the repository includes a 
standardized document type for identifying participant processes in the network. 

142. The method of claim 140, including providing a repository of 
interpretation information for logical structures, including interpretation 
information identifying parameters of transactions. 

143. The method of claim 122, wherein the transaction processes have 
respectively one of a plurality of variant transaction processing architectures, 
and including translating at least of portion of the incoming document into a 
format readable according to the variant transaction processing architecture of 
the respective transaction processes, and routing the translated portion to the 
respective transaction processes. 

144. The method of claim 143, wherein the translating includes 
producing programming objects including variables and methods according to 
the variant transaction processing architecture of the respective transaction 
processes. 
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145. The method of claim 144, wherein the variant transaction 
processing architectures of the transaction processes comprises a process 
compliant with an interface description language. 

146. Apparatus for managing transactions among nodes in a network 
including a plurality of nodes which execute processes involved in the 
transactions, comprising: 

a network interface; 

memory storing data and programs of instructions, including machine- 
readable specifications of a plurality of participant interfaces, the participant 
interfaces identifying transactions, the respective transactions being identified 
by definitions of input documents, and definitions of output documents, the 
definitions of the input and output documents comprising respective 
descriptions of sets of storage units and logical structures for the sets of storage 
units; 

a data processor coupled to the memory and the network interface which 
executes the programs of instructions; wherein the programs of instructions 
include 

logic to receive data comprising a document through a network 
interface; 

logic to parse the document according to the specifications to identify 

an input document and one or more transactions which accept the 
identified input document; and 

logic to provide at least a portion of the input document in a machine- 
readable format to transaction processes associated with the one 
or more identified transactions. 
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147. The apparatus of claim 146, including a repository stored in 
memory accessible by the data processor storing a library of logical structures, 
schematic maps for logic structures, and definitions of documents comprising 
logic structures used to build participant interface descriptions. 

148. The apparatus of claim 146, including logic to access a 
repository stored in memory through the network interface storing a library of 
logical structures, schematic maps for logic structures, and definitions of 
documents comprising logic structures used to build participant interface 
descriptions. 

149. The apparatus of claim 146, wherein the machine-readable 
specification includes documents compliant with a definition of a participant 
interface document including logical structures for storing an identifier of a 
particular transaction, and at least one of definitions and references to 
definitions of input and output documents for the particular transaction. 

150. The apparatus of claim 146, wherein the machine-readable 
specifications include documents compliant with a definition of a participant 
interfere document including logical structures for storing an identifier of the 
participant interface, and for storing at least one of specifications and references 
to specifications of a set of one or more transactions supported by the 
participant interface. 

151. The apparatus of claim 150, wherein the documents compliant 
with a definition of a participant interface document include a reference to a 
specification of a particular transaction, and the specification of the particular 
transaction includes a document including logical structures for storing at least 
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one of definitions and references to definitions of input and output documents 
for the particular transaction. 

1 52. The apparatus of claim 1 46, wherein the storage units comprise 
parsed data. 

153. The apparatus of claim 1 52, wherein the parsed data in at least 
one of the input and output documents comprises: 

character data encoding text characters in the one of the input and output 
documents, and 

markup data identifying sets of storage units according to the logical 
structure of the one of the input and output documents. 

154. The apparatus of claim 153, wherein at least one of the sets of 
storage units encodes a plurality of text characters providing a natural language 
word 

155. The apparatus of claim 154, wherein the specification includes 
interpretation information for at least one of the sets of storage units identified 
by the logical structure of at least one of the input and output documents, 
encoding respective definitions for sets of parsed characters. 

1 56. The apparatus of claim 1 54, wherein the storage units comprise 
unparsed data. 

1 57. The apparatus of claim 146, wherein the logic to provide at least 
a portion of the input document in a machine-readable format to transaction 
processes associated with the one or more identified transactions includes a 
routing process according to a processing architecture, and including: 
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a compiler responsive to the definitions of the input and output 
documents in the participant interfaces, to compile data structures 
corresponding to the sets of storage units and logical structures of the input and 
output documents compliant with the processing architecture of the transaction 
process, and to compile instructions executable by the system to translate the 
input document to the corresponding data structures. 

1 58. The apparatus of claim 1 46, wherein the logic to provide at least 
a portion of the input document in a machine-readable format to transaction 
processes associated with the one or more identified transactions includes a 
routing process according to a processing architecture, and including logic to 
translate at least of portion of the incoming document into a format readable 
according to the processing architecture. 

159. The apparatus of claim 158, wherein the logic to translate 
includes producing programming objects including variables and methods 
according to the processing architecture of the routing process. 

160. The apparatus of claim 146, wherein logic to provide at least a 
portion of the input document in a machine-readable format to transaction 
processes associated with the one or more identified transactions, includes a 
router to route the portion of the input document to the identified transactions. 

161. The apparatus of claim 1 60, wherein the router includes logic to 
send the input document on the network interface to a node executing one of 
the identified transactions. 
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162. The apparatus of claim 1 46, wherein the definitions of the input 
and output documents comprise document type definitions compliant with a 
standard Extensible Markup Language XML. 

163. The apparatus of claim 162, wherein the specifications of 
participant interfaces comprise definitions of documents according to document 
type definitions compliant with a standard Extensible Markup Language XML. 

164. The apparatus of claim 147, wherein the repository includes 
standardized document types for use in a plurality of transactions, and wherein 
the definition of one of the input and output documents includes a reference to a 
standardized document type in the repository. 

165. The apparatus of claim 147, wherein the repository includes a 
standardized document type for identifying participant processes in the network. 

1 66. The apparatus of claim 1 46, wherein the transaction processes 
have respectively one of a plurality of variant transaction processing 
architectures, and including logic to translate at least of portion of the incoming 
document into a format readable according to the variant transaction processing 
architecture of the respective transaction processes, and to route the translated 
portion to the respective transaction processes. 

167. The apparatus of claim 1 66, wherein the logic to translate 
produces programming objects including variables and methods according to 
the variant transaction processing architecture of the respective transaction 
processes. 
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1 68 . The apparatus of claim 1 66, wherein the variant transaction 
processing architectures of the transaction processes comprises a process 
compliant with an interface description language. 

5 
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